[leetcode] Valid Anagram

最新推荐文章于 2022-07-08 15:25:09 发布

原创最新推荐文章于 2022-07-08 15:25:09 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

222 篇文章

订阅专栏

本文提供了一个函数，用于判断两个字符串是否互为字谜，即它们由相同的字符组成但排列不同。通过比较两个字符串长度并使用数组记录字符出现次数，实现高效的字谜判断。

From : https://leetcode.com/problems/valid-anagram/

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.

public class Solution {
    public boolean isAnagram(String s, String t) {
		if (s.length() != t.length()) {
			return false;
		}
		int[] m = new int[26];
		final char a = 'a';
		for (int i = 0, len = s.length(); i < len; ++i) {
			++m[s.charAt(i) - a];
			--m[t.charAt(i) - a];
		}
		for (int i = 0; i < 26; ++i) {
			if (0 != m[i]) {
				return false;
			}
		}
		return true;
	}
}