242. Valid Anagram
2016-04-21 10:29
302 查看
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.
Note:
You may assume the string contains only lowercase alphabets.
思路:因为只包含小写字母,只需设置一个长度为26的计数就行
代码如下(已通过leetcode)
public class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length())
return false;
String[] ss = new String[s.length()];
String[] tt = new String[t.length()];
for (int i = 0; i < s.length(); i++) {
ss[i] = "" + s.charAt(i);
tt[i] = "" + t.charAt(i);
}
Arrays.sort(ss);
Arrays.sort(tt);
boolean flag = true;
for (int i = 0; i < ss.length; i++) {
if (!ss[i].equals(tt[i])) {
flag = false;
}
}
return flag;
}
}
For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.
Note:
You may assume the string contains only lowercase alphabets.
思路:因为只包含小写字母,只需设置一个长度为26的计数就行
代码如下(已通过leetcode)
public class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length())
return false;
String[] ss = new String[s.length()];
String[] tt = new String[t.length()];
for (int i = 0; i < s.length(); i++) {
ss[i] = "" + s.charAt(i);
tt[i] = "" + t.charAt(i);
}
Arrays.sort(ss);
Arrays.sort(tt);
boolean flag = true;
for (int i = 0; i < ss.length; i++) {
if (!ss[i].equals(tt[i])) {
flag = false;
}
}
return flag;
}
}
相关文章推荐
- DataFrame registerTempTable(注册临时表)后Table Not Found问题的解决
- 申请付费苹果开发者账号 注意事项及流程 (转)
- myeclipse中启动tomcat后console不显示,会跳出URLClassLoader.class
- 关于使用getActionBar()报空指针异常的错误
- new,关于effective c++ 的总结2
- mvp模式
- 图形处理相关资源(面部识别、姿态估计、变形、、、)
- 3.1/3.2图片上传类
- 线段覆盖
- private key 与unique key的区别
- Windows 任务计划执行Python程序的设置
- Java常用集合分类
- 编译安装和二进制安装mysql
- iOS 防止循环引用的两个方法
- C++第四次实验(求1000内所有偶数的和)
- kalman 滤波 演示与opencv代码
- svm使用的一般步骤
- 让ECSHOP模板支持转smarty时间戳
- Intent传递对象
- C#基础知识之结构体(Struct)