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循环能用第一种方式来完成就用第一种方式来写,提高代码的灵活性。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章