242. Valid Anagram
来源:互联网 发布:农村淘宝服务点查询 编辑:程序博客网 时间:2024/05/17 04:05
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.
public class Solution { public boolean isAnagram(String s, String t) { int[] map = new int[26]; char[] cs = s.toCharArray(); for(char c : cs) { int x = c - 'a'; map[x] += 1; } cs = t.toCharArray(); for(char c : cs) { int x = c - 'a'; if(map[x] == 0) { return false; } map[x] -= 1; } for(int x : map) { if(x != 0) { return false; } } return true; }}//是否字母顺序不一样,用一个哈希表记录其中一个字符串的每一个字符及出现的次数。用另一个字符串的字符当作key获取value判断是否存在。
0 0
- [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
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 通用JSON数据生成器
- Linux下网络流量实时监控工具 大全
- poi解决内存消耗过大溢出问题
- C++之Qt编程初级
- springMVC前端请求找不到资源路径(HTTP Status 404)问题
- 242. Valid Anagram
- 12. 代理模式
- 基于CentOS7开发之路 --- 第二章 : CentOS 7 配置Java环境变量
- POJ 1127_Jack Straws
- Windows开启网络对时方法
- C#操作Access通用类实例
- 正则表达式基础(1)
- 监控session
- poj 1789 Truck History