242. Valid Anagram
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.
Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?
计算
安全
数据库
网络和加速
企业服务
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size() != t.size())
{
return false;
}
else
{
int sBit[26] = {0};//记录每个字母出现的次数
int tBit[26] = {0};
const char * sp = s.c_str();
const char * tp = t.c_str();
for(int i = 0; i < s.size() ; i++)
{
sBit[*(sp+i) - 'a']++;
tBit[*(tp+i) - 'a']++;
}
for(int j = 0; j < 26;j++)
{
if(sBit[j] != tBit[j])
{
return false;
}
}
return true;
}
}
};2016-08-05 13:52:07
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
