0
点赞
收藏
分享

微信扫一扫

linux和windows对比

书呆鱼 2024-01-26 阅读 58

42. 有效的字母异位词icon-default.png?t=N7T8https://leetcode.cn/problems/valid-anagram/

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

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • s 和 t 仅包含小写字母
package demo;

import java.io.CharArrayReader;
import java.util.Arrays;
import java.util.Scanner;

public class TrueWord {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String a = sc.nextLine();
		String b = sc.nextLine();
		System.out.println(isAnagram(a, b));
	}
    public static boolean isAnagram(String s, String t) {
    	if(t.length() != s.length()) {
    		return false;
    	}
    	int len = s.length();
    	boolean flag = true;
    	char[] a = s.toCharArray();
    	char[] b = t.toCharArray();
    	Arrays.sort(a);
    	Arrays.sort(b);
    	for (int i = 0; i < len; i++) {
			if(a[i] != b[i]) {
				flag = false;
			}
		}
    	return flag;
    }
}

将字符串变成数组后排序,通过一轮循环找不同;

举报

相关推荐

0 条评论