[LeetCode] 242. Valid Anagram Java

最新推荐文章于 2025-09-06 09:33:29 发布

转载最新推荐文章于 2025-09-06 09:33:29 发布 · 40 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/271934Liao/p/7101757.html

文章标签：

#java #数据结构与算法

本文介绍了两种方法来判断两个字符串是否为异位词，即由相同字符组成的不同排列。第一种方法通过统计每个字符出现的次数进行比较；第二种方法则是先排序再逐个字符对比。

题目：

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

题意及分析：要求判断两个字符串是否由相同的字符组成。这里有两种方法，(1)统计每个不同的字符在字符串中出现的次数，然后判断 (2)将字符串按照相同的顺序排序，然后判断两个字符串的每个位置的字符是否相等。

代码1：

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(t.length()!=s.length()) return false;

		int[] count=new int[26];  //因为都是小写字母，所以最多26个字符
		
		for(int i=0;i<s.length();i++){
			count[s.charAt(i)-'a']++;
			count[t.charAt(i)-'a']--;
		}
		
		for(int i=0;i<count.length;i++){
			if(count[i]!=0) return false;
		}
		return true;
    }
}

代码2：

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(t.length()!=s.length()) return false;
        char[] s1=s.toCharArray();
        char[] t1=t.toCharArray();
		
		Arrays.sort(s1);
		Arrays.sort(t1);
		
		for(int i=0;i<s.length();i++){
			if(s1[i]!=t1[i]) return false;
		}
		return true;
    }
}

转载于:https://www.cnblogs.com/271934Liao/p/7101757.html