博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode OJ 之 Valid Anagram
阅读量:6071 次
发布时间:2019-06-20

本文共 1320 字,大约阅读时间需要 4 分钟。

题目:

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,

s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:

You may assume the string contains only lowercase alphabets.

思路:

统计第一个字符串的每一个字符出现的次数,再统计第二个字符串的每一个字符出现的次数。然后比較,假设都同样则返回true。

假设不同返回false。

代码1:

class Solution {public:    bool isAnagram(string s, string t)     {        int len1 = s.size();        int len2 = t.size();        if(len1 != len2)            return false;        int map[26] = {0};//因为题目确定每一个字符都是小写字母。因此仅仅须要申请26个空间就可以        for(int i = 0 ; i < len1 ; i++)        {            map[s[i]-'a']++;        }        for(int i = 0 ; i < len1 ; i++)        {            map[t[i]-'a']--;            if(map[t[i]-'a'] < 0)                return false;        }        return true;    }};

代码2:

class Solution {public:    bool isAnagram(string s, string t)     {        int len1 = s.size();        int len2 = t.size();        if(len1 != len2)            return false;        int map[26] = {0};//因为题目确定每一个字符都是小写字母,因此仅仅须要申请26个空间就可以        for(int i = 0 ; i < len1 ; i++)        {            map[s[i]-'a']++;            map[t[i]-'a']--;        }        for(int i = 0 ; i < len1 ; i++)        {            if(map[t[i]-'a'] != 0)                return false;        }        return true;    }};

转载地址:http://fqygx.baihongyu.com/

你可能感兴趣的文章
Internet Message Access Protocol --- IMAP协议
查看>>
Linux 获取文件夹下的所有文件
查看>>
对 Sea.js 进行配置(一) seajs.config
查看>>
dom4j解析xml文件
查看>>
第六周
查看>>
斯坦福大学公开课机器学习:梯度下降运算的学习率a(gradient descent in practice 2:learning rate alpha)...
查看>>
解释一下 P/NP/NP-Complete/NP-Hard 等问题
查看>>
javafx for android or ios ?
查看>>
微软职位内部推荐-Senior Software Engineer II-Sharepoint
查看>>
sql 字符串操作
查看>>
【转】Android布局优化之ViewStub
查看>>
网络安全管理技术作业-SNMP实验报告
查看>>
根据Uri获取文件的绝对路径
查看>>
Fundebug前端JavaScript插件更新至1.6.0,新增test()方法用于测试
查看>>
Flutter 插件开发:以微信SDK为例
查看>>
.NET[C#]中NullReferenceException(未将对象引用到实例)是什么问题?如何修复处理?...
查看>>
复杂业务下,我们为何选择Akka作为异步通信框架?
查看>>
边缘控制平面Ambassador全解读
查看>>
Windows Phone 7 利用计时器DispatcherTimer创建时钟
查看>>
程序员最喜爱的12个Android应用开发框架二(转)
查看>>