用Java写出:找到字符串中所有字母异位词

时间: 2023-11-28 16:20:16 浏览: 40
可以使用滑动窗口和哈希表来解决这个问题。具体步骤如下: 1. 定义一个哈希表,用于记录目标字符串中每个字符出现的次数。 2. 定义两个指针 left 和 right,分别表示滑动窗口的左右边界。 3. 初始化 left 和 right 为 0,表示滑动窗口的大小为 0。 4. 遍历目标字符串,每次将 right 指针向右移动一格,并将对应的字符出现次数加一。 5. 如果 right - left == p.length(),说明滑动窗口的大小已经达到了目标字符串 p 的长度,此时需要判断滑动窗口中的字符是否是 p 的一个字母异位词。 6. 判断方法是比较滑动窗口中的字符出现次数和 p 中每个字符出现次数是否一致,如果一致则说明找到了一个字母异位词。 7. 将 left 指针向右移动一格,同时将对应的字符出现次数减一,继续遍历目标字符串。 Java 代码实现如下: ``` public List<Integer> findAnagrams(String s, String p) { List<Integer> result = new ArrayList<>(); if (s == null || s.length() == 0 || p == null || p.length() == 0) { return result; } int[] hash = new int[26]; for (char c : p.toCharArray()) { hash[c - 'a']++; } int left = 0, right = 0, count = p.length(); while (right < s.length()) { if (hash[s.charAt(right) - 'a'] > 0) { count--; } hash[s.charAt(right) - 'a']--; right++; if (count == 0) { result.add(left); } if (right - left == p.length()) { if (hash[s.charAt(left) - 'a'] >= 0) { count++; } hash[s.charAt(left) - 'a']++; left++; } } return result; } ```

相关推荐

最新推荐

recommend-type

Java生成含字母和数字的6位随机字符串

主要为大家详细介绍了Java生成含字母和数字的6位随机字符串的相关资料,供大家参考,感兴趣的朋友可以参考一下
recommend-type

java基础-给出一个随机字符串,判断有多少字母?多少数字?

主要介绍了java基础-给出一个随机字符串,判断有多少字母?多少数字?文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
recommend-type

JAVA实现往字符串中某位置加入一个字符串

主要介绍了JAVA实现往字符串中某位置加入一个字符串,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
recommend-type

java查找字符串中的包含子字符串的个数实现代码

下面小编就为大家带来一篇java查找字符串中的包含子字符串的个数实现代码。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
recommend-type

java 中HttpClient传输xml字符串实例详解

主要介绍了java 中HttpClient传输xml字符串实例详解的相关资料,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

如何用python编写api接口

在Python中编写API接口可以使用多种框架,其中比较流行的有Flask和Django。这里以Flask框架为例,简单介绍如何编写API接口。 1. 安装Flask框架 使用pip命令安装Flask框架: ``` pip install flask ``` 2. 编写API接口 创建一个Python文件,例如app.py,编写以下代码: ```python from flask import Flask, jsonify app = Flask(__name__) @app.route('/api/hello', methods=['GET']) def hello():
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。