LeetCode ACM模式——哈希表篇（一）

最新推荐文章于 2024-01-14 12:41:45 发布

原创

最新推荐文章于 2024-01-14 12:41:45 发布 · 732 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #散列表 #算法 #java #hash table

文章介绍了如何使用Java解决三个与字母异位词相关的问题：判断两个字符串是否为字母异位词，分组字母异位词，以及在一个字符串中找到所有与给定字符串的异位词。使用了排序、哈希表和滑动窗口等技术。

刷题顺序及部分思路来源于代码随想录，网站地址：https://programmercarl.com

部分思路来源于力扣官方题解，作者主页：https://leetcode.cn/u/leetcode-solution/

242. 有效的字母异位词

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

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

示例：

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

import java.util.Scanner;

/**
 * @author light
 * @Description 有效字母异位词
 * @create 2023-08-01 13:52
 */
public class IsAnagramTest {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		String str1=input.next();
		String str2=input.next();
		boolean res=isAnagram(str1,str2);
		System.out.println(res);
	}
	public static boolean isAnagram(String s, String t) {
		if(s.length()!=t.length()){
			return false;
		}
		int[] nums=new int[26];
		for (int i = 0; i < s.length(); i++) {
			nums[s.charAt(i)-'a']++;
		}
		for (int i = 0; i < t.length(); i++) {
			nums[t.charAt(