题目描述:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
题目思路:
以示例一为例,设为一个26位的数组,对s数组所在的单词执行加1操作,t数组所在的单词执行减1操作。如果数组中有!=0的情况出现,则说明此数组中有异位词,则返回false。
具体代码如下所示:
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length() != t.length()){
return false;
}
//设置一个长度为26的数组。
int[] counter = new int[26];
//每个单词所在的位置都是0,通过s字符串所在的单词+1,t字符串所在的单词-1。如果单独只有加1或减1的操作。就说明两个单词中存在不一样的单词。那么就返回false。否则返回true。
for(int i=0;i<s.length();i++){
counter[s.charAt(i)-'a']++;//s.charAt(i)-'a'是数组所在的位置,如s字符串中第一个字母a所在的位置为0。counter[0]=a
counter[t.charAt(i)-'a']--;//t.charAt(i)-'a'是数组所在的位置,如t字符串第一个字母n所在的位置为13 。counter[13]=n
}
//遍历数组
for(int count:counter){
if(count != 0) return false;
}
return true;
}
}
难点:
为什么说counter[i]数组所在的位置都为0?
一般在数组为int的情况下,如没有对数组的位置进行具体的赋值。默认数组各个位置的值为0。
遍历数组还有一种方法,如下所示:
for(int i=0;i<26;i++){
if(counter[i] != 0) {
return false;
}
}
两者之间的for循环语句的思路是一致的。但第一种写法的for循环语句具有有两方面的优势:
1.代码更加简洁;
2.对于for循环的使用更加灵活;
3.减少了代码的内存消耗;
通过以上的表述说明平常在写代码的过程中,for循环能用第一种方式来完成就用第一种方式来写,提高代码的灵活性。