随笔分类 - 字符串
摘要：测试数据 Sample Input 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN Sample Output 1 3 0 题意 计算模式串在原串中出现的次数 KMP 对于next数组的理解是理解kmp的关键。 next[i]:记录的是前后缀最长公共长度。
阅读全文
摘要：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理)
阅读全文
摘要：动态规划 判断一个字符串是不是回文串： 重新申请一个空间，将原串倒序再和原串进行比较。 在原有的字符串进行比较，比较第一个和最后一个是否相等，，再比较第二个倒数第二个是否相同。 https://mp.weixin.qq.com/s/Zrj35DrnQKtAENiR5llrcw
阅读全文
摘要：Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two s
阅读全文
摘要：Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to writ
阅读全文
摘要：##题意 判断A是否等于B ##思路 觉得这道题目的处理好神奇，而且不需要考虑前导0的情况。 比较直的思路会造成OLE。 记住这些处理字符串的小技巧。 具体思路写在注释上了。 （但是比较奇怪的是明明说输入number，为啥还可以用%s输入？？？） ##AC代码 #include<algorithm>
阅读全文
