字符串处理专题 最长回文子序列 马拉车算法:O(n)的优秀算法,运用到了许多技巧。其中更新p数组的操作,运用到了分类讨论的思想。添加无关字符的操作,运用了化归。 https://www.jianshu.com/p/392172762e55 KMP算法 通过移动模式串除去指针回溯的弊端,实现的话,ne ...
分类:
编程语言 时间:
2020-01-16 23:41:24
阅读次数:
77
字符串处理专题,很早就写好了然而忘记写blog了 1035 题意:给你一些单词作为字典。然后让你查找一些单词。对于每个单词,如果在字典中就输出它。否则输出所有它通过删除||增加||替换一个字符能得到的单词 由于 数据范围很小 ,所以我们直接暴力跑一下即可 CODE ...
分类:
其他好文 时间:
2018-04-14 16:28:38
阅读次数:
147
把手放在键盘上时有敲错的可能,输入一个错位后的敲出的字符串,输出打字员本来想打出的句子。
样例输入:O S, GOMR YPFSU/
样例输出:I AM FINE TODAY.
代码如下:
#include
char *s="`1234567890-=QWERTYUIOP[]/ASDFGHJKL;'ZXCVBNM,./";
int main()
{
int i;
char c;
wh...
分类:
其他好文 时间:
2014-09-11 19:29:52
阅读次数:
226
题目信息如下:
在Tex中,左括号是”,右括号是“。
输入一篇包含双引号的文章,你的任务是把它转换成Tex的格式。
阳历输入:
”To be or not to be,"quoth the Bard,"that is the question".
样例输出:
“To be or not to be,”quoth the Bard,“that is the question”.
...
分类:
其他好文 时间:
2014-09-11 19:28:12
阅读次数:
149