ICode9

精准搜索请尝试: 精确搜索
  • LC 3. 无重复字符的最长子串2022-07-23 10:04:04

    问题描述 给定一个字符串,请你找出其中【不含有重复字符】的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

  • 字符串相关函数的用法2022-07-22 08:05:58

    """字符串相关函数 find(子串,起始索引,结束索引) 查找子串在指定字符串中第一次出现的位置,并且返回该索引,找不到就返回-1 rfind(子串,起始索引,结束索引) 查找子串在指定字符串中最后一次出现的位置,并且返回该索引,找不到就返回-1 index(子串,起始索引,结束索引) 查找子

  • 无重复字符的最长子串2022-07-21 15:32:13

    汪汪队,共进步!!! 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。   示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为

  • LeetCode No.3 无重复字符的最长子串2022-07-21 02:00:19

    import java.util.HashSet; class Solution { public int lengthOfLongestSubstring(String s) { // 滑动窗口 int maxLength = 0; for (int i = 0; i < s.length(); i ++) { int length = 0; HashSet<Character>

  • [atARC141F]Well-defined Abbreviation2022-07-17 15:39:09

    取$T=S_{i}$,不断删除其任意子串$\in \{S_{j}\mid i\ne j\}$,最终应有$T\in \{S_{i},\empty\}$ 关于该过程的实现,考虑建立AC自动机,并从前往后依次加入字符 若当前节点存在后缀为某子串,则删去该后缀,并跳到剩余部分对应位置 若$T=\empty$,则删除$S_{i}$可以以该过程代替,不妨去掉$S_{i

  • leetcode.3. 无重复字符的最长子串2022-07-15 00:32:53

    给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。   示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: 输入: s

  • 华为机试-HJ65 查找两个字符串a,b中的最长公共子串2022-07-14 21:37:29

    日常刷题记录,欢迎讨论交流。   牛客网题目链接:https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506   描述 查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 注:子串的定义:将一个字符串删去前缀和后缀(也可以不删)形成的字符串。请

  • [LeetCode] 828. Count Unique Characters of All Substrings of a Given String2022-07-12 07:00:30

    Let's define a function countUniqueChars(s) that returns the number of unique characters on s. For example, calling countUniqueChars(s) if s = "LEETCODE" then "L", "T", "C", "O", "D" are th

  • 无重复字符的最长子串代码实现2022-07-12 01:01:14

    上代码: public static int get(String s) { // 判断字符串是否为空 if(s.length() == 0){ return 0; } // 定义left指针 int left= 0; // 定义最大容量 int max = 0; // 定义一个map,作为一个滑动窗口

  • 1026 合并回文子串 区间DP2022-07-10 10:02:16

    链接:https://ac.nowcoder.com/acm/problem/13230来源:牛客网 题目描述 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度(回文串表示从正

  • 力扣练习——12 反转每对括号间的子串2022-07-07 10:02:56

    1.问题描述 给出一个字符串 s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。 注意,您的结果中不应 包含任何括号。   示例 1: 输入:s = "(abcd)" 输出:"dcba" 示例 2: 输入:s = "(u(love)i)" 输出:"iloveu" 示例 3: 输入:s = "(

  • [luogu6396] 要有光 题解2022-07-05 12:33:13

    你谷 link 可以先给一份形式化题意: 给定一个初始串 \(S_0\) 和参数 \(m\),你可以进行一下 \(5\) 种操作: 对于一个串 \(S\),构造串 \(T\) 满足 \(T\) 为 \(S\) 的最长回文后缀,并将 \(S\) 赋值为 \(T\),代价为 \(A\)。 对于一个回文串 \(S\),构造串 \(T\) 满足 \(S\) 为 \(T\) 的最长回

  • 30. 串联所有单词的子串2022-07-04 22:01:37

    题目 给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符 ,但不需要考虑 words 中单词串联的顺序。 示例 1: 输入:s = "barfoothefoobarman", words

  • CF1238D AB-String2022-07-04 13:00:40

    CF1238D AB-String Problem - 1238D - Codeforces 大致题意 定义“好的字符串”为:串中的所有字符都属于一个长度大于1的回文子串。(原题给出了数个样例) 给出一个仅包含字符‘A’,‘B’的字符串,求问有多少个子串是好的字符串。 解题思路 参考博客:[洛谷题解] CF1238D AB-string - ye

  • 【字符串】力扣696:计数二进制子串2022-07-01 17:38:27

    给定一个字符串 s,统计并返回具有相同数量 0 和 1 的非空(连续)子字符串的数量,并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现(不同位置)的子串也要统计它们出现的次数。 示例: 输入:s = "00110011" 输出:6 解释:6 个子串满足具有相同数量的连续 1 和 0 :"0011"、"01"、"

  • 3. 无重复字符的最长子串(lengthOfLongestSubstring)2022-06-29 22:35:23

    给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。   示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: s

  • 力扣 题目76- 最小覆盖子串2022-06-29 17:03:31

    题目 题解 直接看代码吧  代码 1 #include<iostream> 2 #include<string> 3 #include<unordered_map> 4 using namespace std; 5 class Solution { 6 public: 7 string minWindow(string s, string t) { 8 unordered_map<char, int> hs, h

  • 算法day26-----蓝桥杯:不同子串2022-06-29 09:38:55

    题目:一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如,字符串aaab有非空子串a,b,aa,ab,aaa,aab,aaab,一共七个。注意在计算时,只计算本质不同的串的个数。 请问,字符串0100110001010001有多少个不同的非空子串? 思路:substring() 可以截取字符串,就很方便。

  • [动态规划]最长回文子串-对于动态转移循环顺序的思考2022-06-25 20:04:17

    最长回文子串 标题 给你一个字符串 s,找到 s 中最长的回文子串。 样例 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/longest-palindromic-substring 著作权归领扣网

  • [LintCode] 1375. Substring With At Least K Distinct Characters2022-06-25 09:01:15

    Given a string S with only lowercase characters. Return the number of substrings that contains at least k distinct characters. Example 1: Input: S = "abcabcabca", k = 4 Output: 0 Explanation: There are only three distinct characters in the

  • 力扣459(java)-重复的子字符串(简单)2022-06-22 10:02:38

    题目: 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。   示例 1: 输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。示例 2: 输入: s = "aba"输出: false示例 3: 输入: s = "abcabcabcabc"输出: true解释: 可由子串 "abc" 重复四次构成。 (

  • 无重复字符的最长子串-leetcode32022-06-21 13:01:18

    无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度

  • HJ20 密码验证合格程序2022-06-19 22:34:21

    描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有长度大于2的包含公共元素的子串重复 (注:其他符号不含空格或换行)   数据范围:输入的字符串长度满足 1 \le n \le 100 \1≤n≤100  输入描述: 一组字符串。 输出描述: 如果符合要求输出:O

  • SAM 基础2022-06-18 18:37:54

    SAM 的定义 SAM 是一张有向无环图。结点被称作 状态 ,边被称作状态间的转移 图存在一个源点 \(t_0\) ,称作 初始状态,其它各结点均可从 \(t_0\) 出发到达 每个 转移 都标有一些字母。从一个结点出发的所有转移均不同 存在一个或多个 终止状态 。如果我们从初始状态 \(t_0\)

  • 算法:KMP, str1字符串是否包含str2字符串2022-06-17 00:32:03

    【普通解法】从左到右遍历str1的每一个字符,然后看如果 以当前字符作为第一个字符出发 是否匹配 str2字符串。 【KMP算法】 1)生成一个nextArr数组,长度与str2字符串长度一样。i 的 值 含义是 str[0 - i-1】中,必须以str[i-1] 结尾的后缀子串 与 必须以 str[0]开头的前缀子串,最大匹配

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有