LeetCode 242. Valid Anagram

来源:互联网 发布:安卓手机游戏 知乎 编辑:程序博客网 时间:2024/05/17 06:14
public class Solution {    public boolean isAnagram(String s, String t) {        int[] sArray = new int[26];        int[] tArray = new int[26];        //边界情况        if (s ==null || t==null){            return true;  //都是null        }else if( (s==null && t!=null) || (s!=null&&t==null)){            return false;  //只有一个是null        }else if (s.length()==t.length()) {  //相等才有可能是            if (s.length() == 0){ //说明这俩都是0 满足                 return true;              }else{   //不为null 长度相等 且有字母存在                int j = 0;                 for (j = 0; j<s.length() ; j++) {                     sArray[s.charAt(j)-'a']++; //依次对应 a就是数组0位置 b是数组1位置                     tArray[t.charAt(j)-'a']++; //依次对应                 }                for (int i = 0; i <26 ; i++) {                    if (sArray[i]!=tArray[i]){  //只要不一样                        return false;                    }                }            }        }else{            return false; //其他情况都不算        }        return true;    }}

原创粉丝点击