Java中的String类提供了许多常用的方法来处理字符串，其中包括contains()函数用于判断一个字符串是否包含指定的子串。在本文中，我们将详细介绍如何使用contains()函数来判断字符串是否包含某个子串，并提供相应的代码示例。首先，让我们来了解一下contains()函数的用法。它是String类的一个成员函数，用于判断一个字符串是否包含指定的子串。该函数的返回值为布尔类型，如果字符串包...

0.声明 该题目来源于LeetCode 如有侵权，立马删除。 解法不唯一，如有新解法可一同讨论。 1.题目 0003无重复字符的最长子串 给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无...

一、题目描述 给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。 所谓回文串，指左右对称的字符串。 所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串 数据范围：字符串长度1≤s≤350 进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n) 二、输入描述 输入一个仅包含小写字母的字符串。 三、输出描述 返回最长回文子串的长度。 四、解题思路 输入一个仅包含小写...

一、题目描述 给定两个字符串str1和str2， str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串， 请返回子串在str2的起始位置，若不是关联子串则返回-1。 二、输入描述 qwe dsgfasgfwe 三、输出描述 -1 四、解题思路 读取输入的两个字符串str1和str2；获取str1和str2的长度，分别赋值给变量a和b；初始化变量index为-1，用于记录关...

目录 ✨如何解决最长回文子串这类问题 ✨最长回文子串（例题🦄） 🍓我们先用中心扩展法来写这道问题 🍓我们修改代码采用马拉车算法（Manacher's algorithm）来解决： ✨马拉车算法的标准模板 ✨模板使用讲解+使用 ✨结语 ✨如何解决最长回文子串这类问题 常见方法包括暴力法、动态规划和马拉车算法。下面我将简要介绍这些方法： 暴力法： 暴力法是最简单直接的方法，即对于给定字符串的每个可能的子...

一、题目描述 给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。 二、输入描述 qwe dsgfasgfwe 三、输出描述 -1 四、解题思路 读取输入的两个字符串str1和str2；获取str1和str2的长度，分别赋值给变量a和b；初始化变量index为-1，用于记录关联子...

一、题目描述 给定两个字符串 s1 和 s2 和正整数k，其中 s1 长度为 n1，s2 长度为 n2， 在s2中选一个子串，满足: 该子串长度为n1+k；该子串中包含s1中全部字母；该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左侧的s2以长度k冗余覆盖s1的 子串的首个元素的下标， 如果没有返回-1。 二、输入描述 输入为三行： 第一...

#1传送门滑动窗口最大值长度最小的子数组无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输...

 Find-the-index-of-the-first-occurrence-in-a-string  🌟🌟 29. 两数相除 Divide Two Integers  🌟🌟 30. 串联所有单词的子串 Substring-with-concatenation-of-all-words  🌟🌟🌟 🌟 每日一练刷题专栏 🌟 Rust每日一练 专栏 Golang每日一练 专栏 Python每日一练 专栏...

2个数组，长度一样，从中选k个下标（两个数组用同样的下标）， 会得到k个nums1中的数字，和k个nums2中的数字。 score = k个nums1的数字之和 ✖ min(k个nums2的数字）， 找到最大的score。 思路： 和1383题一样。 每次要和k个nums2的数字中最小的一个相乘。那每次肯定想尽量找大的nums2. 最好是优先取最大的nums2。 那么把nums1[i]和nums2[...