242. Valid Anagram
2016-03-31 09:50
218 查看
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.
这道题难点在你有可能读不懂题目,这是一道让你判断两个字符串里面字符是否相同的问题
鉴于英语中一共有26个字母,那就设一个记录装置,让其判断
public class Solution {
public boolean isAnagram(String s, String t) {
int[] zimubiao=new int[26];
for(int i=0;i<s.length();i++)zimubiao[s.charAt(i)-'a']++;
for(int i=0;i<t.length();i++)zimubiao[t.charAt(i)-'a']--;
for(int i :zimubiao)if(i!=0)return false;
return true;
}
}
还有一种思路就是可以脱离字母表的控制,直接对字符串进行排序,然后用equal对比即可!
For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.
这道题难点在你有可能读不懂题目,这是一道让你判断两个字符串里面字符是否相同的问题
鉴于英语中一共有26个字母,那就设一个记录装置,让其判断
public class Solution {
public boolean isAnagram(String s, String t) {
int[] zimubiao=new int[26];
for(int i=0;i<s.length();i++)zimubiao[s.charAt(i)-'a']++;
for(int i=0;i<t.length();i++)zimubiao[t.charAt(i)-'a']--;
for(int i :zimubiao)if(i!=0)return false;
return true;
}
}
还有一种思路就是可以脱离字母表的控制,直接对字符串进行排序,然后用equal对比即可!
相关文章推荐
- Oracle存储过程基本语法介绍-实例
- 计算机网络应用层和传输层及网络层协议有哪些?
- 采用android客户端+Servlet(HttpServletRequest)进行文件批量上传
- C#中子类对父类中虚方法的处理有重写(override)和覆盖(new),他们有什么区别?
- vs当前工作目录
- html的form中动态添加action
- 用VMware搭建Ubuntu虚拟机
- 定时任务:Handler vs Timer
- SQL - 语法收集
- python学习笔记(requests)
- continue 与break 的区别
- hadoop2.6伪分布式配置
- Deep Learning in NLP (一)词向量和语言模型
- Android应用开发:图形绘制之硬件加速
- APM启动流程及ArduPilot函数入口
- lightoj 1157 - LCS Revisited LCS求方案数
- 【poj 1942】Paths on a Grid 题意&题解&代码(C++)
- 用java写的一个图片爬虫脚本_代码分享
- 探秘Java虚拟机——内存管理与垃圾回收
- Activity设置透明背景