Leetcode 242. Valid Anagram
Leetcode 242. Valid Anagram
triplebee
发布于 2018-01-12 14:31:43
发布于 2018-01-12 14:31:43
代码可运行
运行总次数：0
代码可运行
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.
判断组成两个字符串的字符是否相同。
统计一下每个字符出现的次数就行了。
class Solution {
public:
bool isAnagram(string s, string t) {
int cnt[26] = {0};
for(auto c : s) cnt[c - 'a']++;
for(auto c : t) cnt[c - 'a']--;
for(auto c : cnt) if(c) return false;
return s.size() != t.size() ? false : true;
}
};本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2017-04-15 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
