242. Valid Anagram
2017-01-03 12:34
211 查看
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?
这道题tag上有hashtable,第一反应用hashmap类,其实这是让用hashtable的思想,比如用int[26] 的数组存s中各个字母出现的次数,然后遍历t 中的各个字母减去对应的int[26]存的次数。代码如下:
public class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
int[] charmap = new int[26];
for (int i = 0; i < s.length(); i++) {
charmap[s.charAt(i) - 'a'] ++;
charmap[t.charAt(i) - 'a'] --;
}
for (int count:charmap) {
if(count != 0) {
return false;
}
}
return true;
}
}
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?
这道题tag上有hashtable,第一反应用hashmap类,其实这是让用hashtable的思想,比如用int[26] 的数组存s中各个字母出现的次数,然后遍历t 中的各个字母减去对应的int[26]存的次数。代码如下:
public class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
int[] charmap = new int[26];
for (int i = 0; i < s.length(); i++) {
charmap[s.charAt(i) - 'a'] ++;
charmap[t.charAt(i) - 'a'] --;
}
for (int count:charmap) {
if(count != 0) {
return false;
}
}
return true;
}
}
相关文章推荐
- 鸟哥的linux私房菜学习记录之软件安装原始码与Tarball
- 修改android源码过百度加固jdb失败
- android dump内存办法大全
- 同步
- Solr嵌套子文档的弊端以及一种替代方式
- 广药白云山素葆膳食 创业新机遇
- 2016看雪等安全网站android安全最新经典文章第一期总结
- 软键盘的应用
- 【数据库SQL】数据库修复,DBCC(常规正常修复)
- Mysql命令alter add:增加表的字段
- 【数据库SQL】修复数据库BCP修复(导出导入的做法)
- node.js基础入门-3
- Flask-Socketio 部分翻译
- epoll总结
- Android内存泄漏:谨慎使用getSystemService
- 《iOS移动开发从入门到精通》图书连载12:元组类型、一元、二元和三元运算符、 比较运算符
- PHPWAMP开启php_stomp.dll的具体方式,php5.6开启stomp的图解过程
- R语言:用微软的深度学习理解图片情感
- 【数据库SQL】批量更新促发器游标的方法
- Java中由Calendar类获取的月、天和小时的简单处理