一.算法题题目Given a string, find the length of the longest substring without repeating characters.ExampleGiven "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with the length of 1. Given "pwwkew", the answer is "wke", with the length of Note that the answer must be a substring, "pwke" is a subsequence and not a substring.二.算法题解读题目大意:给定一个字符...
一、题目： 把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我们有了另一个字符串 p 。你需要的是找出 s 中有多少个唯一的 p 的非空子串，尤其是当你的输入是字符串 p ，你需要输出字符串 s 中 p 的不同的非空子串的数目。 注意: p 仅由小写的英文字母组成，p 的大小可能超过 10000。 示例 1: 输入: "a"...
题目Link中文Link英语Link级别： Basic Algorithm ScriptingReverse a String 翻转字符串 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。 你的结果必须得是一个字符串 当你完成不了挑战的时候，记得开大招Read-Search-Ask。 这是一些对你有帮助的资源:Global String ObjectString.split()Array.reverse()Array.join()reverseString("hello") 应该返回一个字符串 reverseString("hello") 应...
一、题目：字符串解码 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例: s = "3[a]2[bc]", 返回 "...
目录 Brute-Force算法 Knuth-Morris-Pratt算法 确定有限状态自动机 部分匹配表 Boyer-Moore算法 Rabin-Karp算法 总结 网络信息中充满大量的字符串，对信息的搜寻至关重要，因此子字符串查找（即字符串匹配）是使用频率非常高的操作：给定一段长度为N的文本和长度为M的模式字符串（N≥M），在文本中找到一个和模式串相匹配的子串。由这个问题可以延伸至统计模式串在文本中出现的次数、找出上下文（和该模式串相符的子字符串周围的文...
容易看出，只要从两边往中间扫描，碰到相等的就直接分割然后加入答案即可,判断相等用字符串hash #include<bits/stdc++.h> #define REP(i,a,b) for(int i(a);i<=(b);++i) #define dbg(...) fprintf(stderr,__VA_ARGS__) using namespace std; typedef long long ll; typedef unsigned int uint; typedef unsigned long long ull; template<typename T,typename U>inline char smin(T&x,const U&y){return x>y?x=y,1:0;} template<ty...
ZZ给两个链接帮助大家理解KMP https://www.bilibili.com/video/av11922005 https://blog.csdn.net/starstar1992/article/details/54913261 其实KMP算法与普通字符串匹配方法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(m*n)下降到O(m+n)。 比如下面两个字符串，（我们称str为目标串，ptr为模式串）char str = "bacbababadababacambabacaddababacasdsd"; char ptr = "ababa...
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例1： 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例2： 输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b"，其长度为 1。示例3： 输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke"，其长度为 3。请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。这个题目其实是简单的，滑动窗算法是很好的解决方法，...
还是老老实实 的 从基础的 算法开始练习吧 基础不牢 地动山摇 。。 所以 。。开始刷LeetCode 上的 基础算法 并且学习大佬的做法字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。有个坑呐 这个题目没有提及的是 。。 如果没找到返回 - 1 大体上的思路是...
传送门：Palindrome 题意 求最长回文字符串，在学manacher算法，所以用了manacher，看到网上好多题解使用后缀数组来做的。 思路 manacher算法，参考《ACM国际大学生程序设计竞赛 算法与实现》的板子，一开始我以为板子的manacher算法是错误的，然后上网看题解。 直到我看到 https://blog.csdn.net/u012717411/article/details/53363444 文章，我才知道其实人家是对的，只不过我没理解。 manacher算法在O（N）的时间复杂度内求得了字...
题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符a和b移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 分析与解法 解法一：暴力移位法 初看此题，可能最先想到的方法是按照题目所要求的，把需要移动的字符一个一个地移动到字符串的尾部，如此我们可以实现一个函...
给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。 示例 2:输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b"，其长度为 1。 示例 3:输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke"，其长度为 3。 请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。public class Solution {public int lengthOfLongestSu...
描述编写函数GetReal和GetString，在main函数中分别调用这两个函数。在读入一个实数和一个字符串后，将读入的结果依次用printf输出。两次输入前要输出的提示信息分别是"please input a number:\n”和"please input a string:\n" 样例输入 9.56 hello 样例输出 please input a number: please input a string: 9.56 hello#include <cstring> #include <stdio.h> #include <iostream> #include <iomanip> using namespace std;double...
这题很简单了，是换行输出要注意下。 n = int(input()) a = [] while n:n-=1s = input()s = s[-6:]s = list(map(int, s))#s.sort()s = int(''.join([str(t) for t in s]))a.append(s) a.sort() for i in range(len(a)):print(a[i])最长回文子序列 看了网上的，用递归和dp做的。 def lps(s,i,j):if i==j:return 1if i>j :return 0if s[i] == s[j]:return lps(s, i + 1, j - 1) + 2return max(lps(s, i, j - 1), lps(s, i + 1, j)) s...
a2dw.asm; ######################################################################### ; -------------------------------------- ; This procedure was written by Iczelion ; -------------------------------------- .386 .model flat, stdcall ; 32 bit memory model option casemap :none ; case sensitive include \MASM32\INCLUDE\kernel32.inc .code; #########################...