242. Valid Anagram
2016-03-06 22:57
267 查看
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.
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判断是否存在。
相关文章推荐
- springMVC前端请求找不到资源路径(HTTP Status 404)问题
- 通用JSON数据生成器
- 根结点到所有叶子结点的路径问题
- 怎么让网站在本地支持SSL?
- 对于软件工程的认识与疑问
- xz压缩与解压缩
- 杨帆远航_长空569的第一篇博客
- 用C#连接Access数据库做登录界面
- 【POJ】1101 - The Game(bfs,连连看问题)
- web service 传递复杂对象
- android生命周期详解
- UI基础 简单图片轮播器用到的知识
- WebPack实例与前端性能优化
- 重载(overload)那点事
- Linux命令学习笔记之一目录与文件基本操作
- Ubuntu 安装有线网卡驱动
- Androd自定义控件(二)自定义类继承view
- php中的file_exists函数和filesize函数
- leetcode 23. Merge k Sorted Lists
- Pg168-1