- LeetCode 242.有效的字母异位词
- 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
- 示例 1:
输入: s = "anagram", t = "nagaram"
输出: true - 示例 2:
输入: s = "rat", t = "car"
输出: false - 分析:准备暴力破解,在实现的时候想到可以使用java中string的replace,把取到的字符去除,来检查去除后的s和t的长度是否相等。应该是算投机取巧,没有联系到哈希表上,代码如下:
点击查看代码
public class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()){
return false;
}
boolean flag=true;
while (s.length()>0){
String tmp=s.charAt(0)+"";
s=s.replaceAll(tmp,"");
t=t.replaceAll(tmp,"");
if(s.length()!=t.length()){
flag=false;
break;
}
}
return flag;
}
}
- LeetCode 349. 两个数组的交集
- LeetCode 202. 快乐数
- LeetCode 1. 两数之和