查找字符串中的所有字母反义词
最编程
2024-03-15 13:21:18
...
找到字符串中所有字母异位词
题目:
给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。
字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。
说明:
字母异位词指字母相同,但排列不同的字符串。
不考虑答案输出的顺序。
示例 1:
输入:
s: “cbaebabacd” p: “abc”
输出:
[0, 6]
解释:
起始索引等于 0 的子串是 “cba”, 它是 “abc” 的字母异位词。
起始索引等于 6 的子串是 “bac”, 它是 “abc” 的字母异位词。
示例 2:
输入:
s: “abab” p: “ab”
输出:
[0, 1, 2]
解释:
起始索引等于 0 的子串是 “ab”, 它是 “ab” 的字母异位词。
起始索引等于 1 的子串是 “ba”, 它是 “ab” 的字母异位词。
起始索引等于 2 的子串是 “ab”, 它是 “ab” 的字母异位词。
解题思路:用int数组记录下字母异位词的组成,再维护一个大小为 p 的长度的滑动窗口不断的遍历 s 进行判断
class Solution {
public List<Integer> findAnagrams(String s, String p) {
int sLen = s.length(), pLen = p.length();
List<Integer> ans = new ArrayList();
if(sLen < pLen) {
return ans;
}
int[] pArr = new int[26], sArr = new int[26];
char[] cs = s.toCharArray(), cp = p.toCharArray();
for(int i = 0; i < pLen; i++) {
sArr[cs[i] - 'a']++;
pArr[cp[i] - 'a']++;
}
if(Arrays.equals(pArr, sArr)) {
ans.add(0);
}
for(int i = pLen; i < sLen; i++) {
sArr[cs[i - pLen] - 'a']--;
sArr[cs[i] - 'a']++;
if(Arrays.equals(pArr, sArr)) {
ans.add(i - pLen + 1);
}
}
return ans;
}
}
推荐阅读
-
javascript 连接 将数组中的所有元素连接成字符串 - javascript 连接语法
-
查找字符串中的第一个匹配项
-
438.查找字符串中的所有字母反义词
-
leetcode-438. 查找字符串中的所有字母反义词(滑动窗口)
-
查找字符串中的所有字母反义词
-
438.找出字符串中的所有字母变位词 [除了熟悉,我别无其他]。
-
查找字符串中的所有字母反义词
-
稀疏从零开始算法注释 Day12-LeetCode:查找字符串中第一个匹配项的下标
-
Python 查找并高亮显示 PDF 中的指定文本 - Python 查找并高亮显示 PDF 中的所有指定文本
-
Java 类加载器的作用 - 简介:类加载器是 Java™ 中一个非常重要的概念。类加载器负责将 Java 类的字节码加载到 Java 虚拟机中。本文首先详细介绍了 Java 类加载器的基本概念,包括代理模型、加载类的具体过程和线程上下文类加载器等。然后介绍了如何开发自己的类加载器,最后介绍了类加载器在 Web 容器和 OSGi™ 中的应用。 类加载器是 Java 语言的一项创新,也是 Java 语言广受欢迎的重要原因之一。它允许将 Java 类动态加载到 Java 虚拟机中并执行。类加载器从 JDK 1.0 开始出现,最初是为了满足 Java Applets 的需求而开发的,Java Applets 需要从远程位置下载 Java 类文件并在浏览器中执行。现在,类加载器已广泛应用于网络容器和 OSGi。一般来说,Java 应用程序的开发人员不需要直接与类加载器交互;Java 虚拟机的默认行为足以应对大多数情况。但是,如果遇到需要与类加载器交互的情况,而您又不太了解类加载器的机制,就很容易花费大量时间调试异常,如 ClassNotFoundException 和 NoClassDefFoundError。本文将详细介绍 Java 的类加载器,帮助读者深入理解 Java 语言中的这一重要概念。下面先介绍一些基本概念。 类加载器的基本概念 顾名思义,类加载器用于将 Java 类加载到 Java 虚拟机中。一般来说,Java 虚拟机以如下方式使用 Java 类:Java 源程序(.java 文件)经 Java 编译器编译后转换为 Java 字节代码(.class 文件)。类加载器负责读取 Java 字节代码并将其转换为 java.lang 实例。每个实例都用来表示一个 Java 类。通过该实例的 newInstance 方法创建该类的对象。实际情况可能更加复杂,例如,Java 字节代码可能是由工具动态生成或通过网络下载的。 基本上,所有类加载器都是 java.lang.ClassLoader 类的实例。下面将详细介绍这个 Java 类。 java.lang.ClassLoader 类简介 java.lang.ClassLoader 类的基本职责是根据给定类的名称为其查找或生成相应的字节码,然后根据这些字节码定义一个 Java 类,即 java.lang.Class 类的实例。除此之外,ClassLoader 还负责加载 Java 应用程序所需的资源,如图像文件和配置文件。不过,本文只讨论它加载类的功能。为了履行加载类的职责,ClassLoader 提供了许多方法,其中比较重要的方法如表 1 所示。下文将详细介绍这些方法。 表 1.与加载类相关的 ClassLoader 方法