数据结构-01-有效的字母异位词

                                数据结构-01-有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。//leetcode242

例如：s = "anagram", t = "nagaram"   返回true 。   

解决思路：

1. 长度判断，不相等则直接返回 false
2. 若相等，遍历字符串 s 和 t
3. s 负责在对应位置增加，t 负责在对应位置减少
4. 如果值都为 0，则代表二者是字母异位词

代码：

public bollean isTrue(String s,String t){

        if(s.length()!=t.length())
            return false;//字符串长度不一致可直接认为失败
        int[] hx = new int[26];
        for(int i=0;i<s.length();i++){
            hx[s.charAt(i)-'a']++;//ascall码，相减可得对应0-25的数值
            hx[t.charAt(i)-'a']--;
        }
        for(int count:hx){
            if(count!=0)
                return false;
        }
        return true;
    
    }

 

}