Valid Anagram
来源:互联网 发布:音频编辑软件中文版 编辑:程序博客网 时间:2024/06/02 01:39
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.
解法一:排序后判相等
class Solution {public: bool isAnagram(string s, string t) { sort(s.begin(), s.end()); sort(t.begin(), t.end()); return s == t; }};
解法二:计数判相等
class Solution {public: bool isAnagram(string s, string t) { vector<int> count(26, 0); for(int i = 0; i < s.size(); i ++) count[s[i]-'a'] ++; for(int i = 0; i < t.size(); i ++) count[t[i]-'a'] --; for(int i = 0; i < 26; i ++) if(count[i] != 0) return false; return true; }};
阅读全文
0 0
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- Valid Anagram
- H5data-
- linux下 mysql数据库的备份和还原
- Java 通过ssh连接lunix,执行语句
- Markdown语法
- 使用二级缓存
- Valid Anagram
- 比较难理解的部分:Thread-fork/Data/singal(八)
- 中欧MiniMBA-建设高效团队
- 派生类向基类的自动类型转换
- 本固枝荣--前端体验大会12月23日深圳场
- CodeForces 60 E.Mushroom Gnomes(矩阵快速幂)
- 【OSU!】皮肤文件skin.ini相关配置,附注释
- window系统环境下安装dlib
- STL 空间配置器 allocator<一>