Algorithms—242.Valid Anagram
来源:互联网 发布:origin作图软件官网 编辑:程序博客网 时间:2024/06/06 19:29
思路:等价于判定两个字符串字母组成是否相同。
public class Solution { public boolean isAnagram(String s, String t) { if (s.length()!=t.length()) {return false;} Map<Character,Integer> smap=new HashMap<Character, Integer>(); Map<Character,Integer> tmap=new HashMap<Character, Integer>(); char[] cs=s.toCharArray(); char[] ct=t.toCharArray(); for (int i = 0; i < ct.length; i++) {if (smap.get(cs[i])!=null) {smap.put(cs[i], smap.get(cs[i])+1);}else {smap.put(cs[i], 1);}if (tmap.get(ct[i])!=null) {tmap.put(ct[i], tmap.get(ct[i])+1);}else {tmap.put(ct[i], 1);}} for (int i = 0; i < ct.length; i++) {if (!tmap.get(ct[i]).equals(smap.get(ct[i]))) {return false;}} return true; }}
耗时:448ms。
0 0
- Algorithms—242.Valid Anagram
- LeetCode Algorithms #242 <Valid Anagram>
- Leetcode——242. Valid Anagram
- [leetcode] 242.Valid Anagram
- 242.Valid Anagram
- leetcode 242. Valid Anagram
- 242. Valid Anagram
- [leetcode] 242. Valid Anagram
- leetCode 242. Valid Anagram
- Leetcode 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram LeetCode
- 242. Valid Anagram
- LeetCode 242. Valid Anagram
- LeetCode 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- hdoj 5137 How Many Maos Does the Guanxi Worth 【最短路 + 删点】
- Undefined symbols for architecture i386:和"_OBJC_CLASS_$_xx", referenced from:问题解决方法
- window服务器 合并分区
- NSDate - 常用方法
- IOS的socket开发基础
- Algorithms—242.Valid Anagram
- java常见的面试题
- 在table中tr的display:block在firefox,chrome下显示布局错乱问题
- android中跨进程通讯的4种方式
- Nginx 配置 gzip 压缩
- [LeedCode OJ]#232 Implement Queue using Stacks
- Strace在Linux下简单使用方法
- 设置textField的placegolder的字体大小和字体颜色
- 反驳一下软件组织的管理无用论