题意 给出一个字符串，只包含 \({1,2}\) 或 \({3}\) 。从中找出一个长度最短的子串，要求至少包含 \({1,2,3}\) 各一次，并输出其长度。 输入格式 本题有多组测试数据 第一行一个整数 \(t\) ，表示数据组数 接下来 \({t}\) 行，每行一个字符串 \(s\) ，它的每 ...
分类：
其他好文 时间：
2020-06-07 11:24:45
阅读次数：
47
题意：你被给予了两个字符串s和t，每个字符串的长度都是n并且是小写字母，你的目标是让s变成t。 你可以进行如下的操作多次，使得字符串s变成字符串t，选择字符串s的子串并使得它旋转，即让$s[l, l + 1...r]$变成字符串$s[r, l, l + 1...r - 1]$，其它字符保持原有的位置 ...
分类：
其他好文 时间：
2020-06-03 15:40:36
阅读次数：
64
题目大意 给定若干单词，按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词，枚举每个单词word，遍历word的所有左右子串组合情况，若左右子串均在set中，说明符合题意。时间复杂度O(n*len*len)，len为单词长度，n为单词总个数 #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-06-02 00:15:30
阅读次数：
86
一、区别 给定两个字符串，求LCS 最长公共子串 （Longest Common Substring）： 要求是连续的字符串 最长公共子序列（Longest Common Subsequence）：要求子字符串相对顺序不变即可 二、动态规划求解 1、最长公共子串 给定两个字符串A 和 B 用二维数组 ...
分类：
其他好文 时间：
2020-06-01 23:43:29
阅读次数：
64
定义和用法 substring() 方法用于提取字符串中介于两个指定下标之间的字符。 语法 stringObject.substring(start,stop) 参数描述 start 必需。一个非负的整数，规定要提取的子串的第一个字符在 stringObject 中的位置。 stop 可选。一个非负 ...
分类：
编程语言 时间：
2020-06-01 12:08:25
阅读次数：
255
题目描述： 提交： class Solution: def hasAllCodes(self, s: str, k: int) -> bool: k_list = set() if k > len(s): return False for i in range(len(s) - k + 1): if ...
分类：
其他好文 时间：
2020-06-01 10:21:20
阅读次数：
69
LINK：波波老师 LINK：同bzoj 1396 识别子串 不过前者要求线性做法 后者可以log过。实际上前者也被我一个log给水过了. 其实不算很水 我自认跑的很快罢了. 都是求经过一个位置的最短的 在整个字符串中只出现过一次的子串。 SAM很容易完成这个东西. 考虑对于计算每个节点的贡献 容易 ...
分类：
其他好文 时间：
2020-05-31 15:55:57
阅读次数：
53
class Solution { public: int lengthOfLongestSubstring(string s) { int res=0,rul=1; map <char, int> word; for(int i=1;i<=s.length();++i){ if(word[s[i-1 ...
分类：
其他好文 时间：
2020-05-31 15:45:25
阅读次数：
54
package com.example.demo; import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Set; /** * 5409. 检查一个字符串是否包含所有 ...
分类：
其他好文 时间：
2020-05-31 13:21:18
阅读次数：
66
0. 字符串常用方法 a.查找_替换_统计 find() 掌握 注意: 找不到子串时,返回-1 rfind() 了解 index() 了解 注意: 找不到子串时,程序会崩溃,产生一条异常信息,导致程序无法执行 rindex() 了解 replace() 掌握 默认全部替换 count() 掌握 b. ...
分类：
其他好文 时间：
2020-05-31 11:17:02
阅读次数：
72
