[leetcode]242. Valid Anagram判断两个字符串是不是包含相同字符的重排列
2024-10-20 03:45:09
/*
思路是判断26个字符在两个字符串中出现的次数是不是都一样,如果一样就返回true。
记住这个方法
*/
if (s.length()!=t.length())
return false;
int[] words = new int[26];
for (int i = 0; i < s.length(); i++) {
words[s.charAt(i)-'a']++;
words[t.charAt(i)-'a']--;
}
for (int i = 0; i < 26; i++) {
if (words[i]!=0)
return false;
}
return true;
记住这种判断两个字符是不是重排列的方法,就是判断26个字母是不是出现次数相同。
当与字符相关问题是,要记得考虑26字母hashtable
最新文章
- android文件的写入与读取---简单的文本读写context.openFileInput() context.openFileOutput()
- 重写官方TodoList,对于初学react+redux的人来说,很有好处
- centos7 无法启动网卡
- 查看APK中MD5签名的方法
- html5学习笔记4--API Range对象(一)
- mima开发实列
- 用window.print()打印指定div里面的内容(转载的)
- 升级到EntityFramework 6的注意事项
- M2: XAML Controls
- Lua数据结构的学习笔记
- 离奇“undefined reference”错误分析与解决方案
- socket编程里的read和recv函数【转载】
- UILable文本常见属性说明
- CSS3 Columns:比table更好用的分列式布局方法
- Alpha冲刺报告(5/12)(麻瓜制造者)
- 使用RegSetValueEx修改注册表时遇到的问题(转)
- 1z0-052 q209_10
- Linux内存初始化(二)identity mapping和kernel image mapping
- 配置Tomcat直接显示目录结构和文件列表
- Python 非递归遍历图