Valid Anagram
来源:互联网 发布:java web项目实例视频 编辑:程序博客网 时间:2024/06/08 11:57
leetcode第242题,一道简单题,判断两个字符串是否是由同一套字母组成。
这个题很明显用hash就可以,但是坑也是挺多的,注意一个点就可以了,那就是同一字母出现的次数也需要严格相等才可以。
class Solution(object): def isAnagram(self, s, t): """ :type s: str :type t: str :rtype: bool """ d = {} n1 = len(s) n2 = len(t) if n1 != n2: return False for i in range(n1): if s[i] not in d: d[s[i]] = 1 else: d[s[i]] += 1 for i in range(n2): if t[i] not in d: return False else: d[t[i]] -= 1 for item in d.values(): if item != 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
- Win7_64bit + VS2013 + CUDA7.5 + Opencv2.4.10 成功配置Caffe环境
- android 沉浸式状态栏实现
- 任务总结
- AS中Git与GitHub的使用入门
- [又值奥运季] 2016年里约奥运会--8月10日赛事
- Valid Anagram
- Android入门:Activity四种启动模式
- 利用RunTime解决由NSTimer导致的内存泄漏
- 利用python进行数据分析-时间序列2
- 深入 Java 调试体系,第 2 部分: JVMTI 和 Agent 实现
- bzoj1009(kmp+dp+矩阵快速幂优化)必需复习
- n皇后
- C#入门6.7——字符串的分割
- 腾讯业务体系介绍