242. 有效的字母异位词

题目:

242. 有效的字母异位词
在这里插入图片描述

题解:

1. 题解一:

在这里插入图片描述

2. 题解二:(首选)

在这里插入图片描述
在这里插入图片描述

代码:

1. 代码一:

import java.util.*;

public class code242 {

    public static boolean isAnagram(String s, String t) {
        if(s.length() != t.length())
        {
            return false;
        }
        char c1[] = s.toCharArray();
        char c2[] = t.toCharArray();
        Arrays.sort(c1);
        Arrays.sort(c2);
        if(Arrays.equals(c1, c2))
        {
            return true;
        }
        else
        {
            return false;
        }
    }

    public static void main(String[] args) {
        String s = "anagram";
        String t = "nagaram";
        boolean flag = isAnagram(s, t);
        System.out.println(flag);
    }
}

2. 代码二:(首选)

import java.util.*;

public class code242 {

   public static boolean isAnagram(String s, String t) {
        if(s.length() != t.length())
        {
            return false;
        }
        int a[] = new int[26];
        char c1[] = s.toCharArray();
        char c2[] = t.toCharArray();
        for(int i = 0; i < c1.length; i++)
        {
            a[c1[i] - 'a']++;
            a[c2[i] - 'a']--;
        }
        for(int i = 0; i < 26; i++)
        {
            if(a[i] != 0)
            {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        String s = "anagram";
        String t = "nagaram";
        boolean flag = isAnagram(s, t);
        System.out.println(flag);
    }
}

参考:

  1. 有效的字母异位词
  2. 画解算法:242. 有效的字母异位词
  3. Java比较两个数组是否相等(equals())
  4. java中String类常用方法
  5. Java11 个常用 API 整理
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 点我我会动 设计师:上身试试 返回首页