leetcode-242-Valid Anagram
2015-08-01 21:27
381 查看
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) {
int a[1000] = {0};
int n = s.size(), m = t.size();
if (n != m) return false;
for (int i = 0;i < n;i++) {
a[s[i]] ++;
}
for (int i = 0;i < m;i++) {
a[t[i]] --;
}
for (int i = 0;i < n;i++) {
if (a[s[i]] != 0) return false;
}
return true;
}
};
相关文章推荐
- LeetCode#31 Next Permutation
- (第四天)作用域链、闭包
- (第四天)作用域链、闭包
- DOM与SAX的区别
- 高德地图JavaScript API-路径规划——基于amap-js_V1.3
- matlab与java的连接的配置
- java中的异常处理
- ABP之动态WebAPI(二)
- Emacs 帮助系统
- Linux系统入门学习:从VirtualBox中从主机访问NAT客户机
- 常见排序集合(冒泡排序,选择排序,直接插入排序,二分插入排序,快速排序,希尔排序,归并排序)
- 德州扑克 2015 华为软件精英挑战赛
- ZOJ 1093 Monkey and Banana
- 客户端和服务器通讯 方法(1)
- 德州扑克 2015 华为软件精英挑战赛
- 解决 Boot Camp 虚拟机升级到 Windows 10 后 Parallels Desktop 不能识别的问题
- Linux操作系统的简单认识
- 服务器与客户端数据交互 (json)
- 最小公倍数和最大公约数
- nyoj 17 单调递增最长子序列