【LeetCode】242. Valid Anagram(Java)

最新推荐文章于 2024-10-29 11:00:57 发布

原创最新推荐文章于 2024-10-29 11:00:57 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #刷题

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种高效判断两个字符串是否为变位词的方法。通过使用长度为26的数组映射小写字母，对两个字符串进行遍历并进行加减操作，最终通过检查数组元素是否全为零来判断两字符串是否互为变位词。该方法时间复杂度为O(N)，适用于快速判断字符串是否由相同字符构成。

题目描述：给定两个字符串s和t，编写一个函数来确定t是否是s的变位。

Example：
Input: s = “anagram”, t = “nagaram”
Output: true

/**
 * 有效的回文构词法
 * @author wangfei
 *
 */
public class Solution {

	/**
	 * 将26个小写字母映射到长度为26的数组中去，s字符串中存在某个字母时对应位置的数组中加1，
	 * t字符串中存在某个字母时对应位置的数组中减1，最后遍历数组元素，若存在不为0的数组值，
	 * 则返回false,否则返回true
	 * 时间复杂度为O(N)
	 * @param s
	 * @param t
	 * @return
	 */
	public static boolean isAnagram(String s, String t) {
		if(s == null || t== null || (s.length() != t.length()))
			return false;
		int[] arr = new int[26];
		for(int i=0; i<s.length(); i++) {
			arr[s.charAt(i) - 'a']++;
			arr[t.charAt(i) - 'a']--;
		}
		for(int i : arr) {        //遍历数组中的所有元素
			if(i != 0)
				return false;
		}
		return true;
	}
	
	public static void main(String[] args) {
		String s = "anagram";
		String t = "nagaram";
		System.out.println(isAnagram(s, t));
	}
	
}