Leetcode242: 有效的字母异位词--hammring

题目描述：

给定两个字符串 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循环能用第一种方式来完成就用第一种方式来写，提高代码的灵活性。