LeetCode 242题 有效的字母异位词

LeetCode 242题 有效的字母异位词

题目:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。
输入: s = “anagram”, t = “nagaram”
输出: true

public class isAnagram {
    public static boolean isAnagram(String s, String t) {
        boolean flag = false;

        if (s.length() ==0 && t.length()==0){
            flag = true;
        }

        if (s.length() != t.length()){
            return false;
        }

        Map map = new HashMap();
        Map map2 = new HashMap();

        //将s中的字符添加到map中,字符作为key,次数作为value   a->3,b->1,c->2
        for (int i = 0;i3,b->1,c->2
        for (int i = 0;i characters = map.keySet();
        for (Character character : characters) {
          if (map2.get(character) !=null){
              if (map.get(character).intValue() == map2.get(character).intValue()){
                  flag = true;
              }else {
                  return false;
              }
          }else {
              return false;
          }

        }

        return flag;
    }
}

方法二:

public static void main(String[] args) {

        String s = "cart";
        String t = "ratn";
        char[] sChars = s.toCharArray();
        char[] tChars = t.toCharArray();
        Arrays.sort(sChars);
        Arrays.sort(tChars);
        System.out.println(String.valueOf(sChars).equals(String.valueOf(tChars)));
    
    }

仅作为学习留用。

你可能感兴趣的:(Java,LeetCode)