![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 60
大大的梦_小小的步伐
大大的梦——小小的步伐
展开
-
uva10905 最大整数组合
题目:https://cn.vjudge.net/contest/170620#problem/B 4个整数为123,124,56,90,则可以制作以下整数:1231245690,1241235690, 5612312490,9012312456,9056124123等等。实际上可以制造这样的整数。 但有一件事是肯定的 那个9056124123是可以做的最大的整数。找到这个最大的整数。原创 2017-09-13 16:44:07 · 220 阅读 · 0 评论 -
编辑距离
题目:https://cn.vjudge.net/contest/178832#problem/A 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k->原创 2017-09-17 10:24:47 · 236 阅读 · 0 评论 -
HDU 1106字符串处理
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1106 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出 输入: 00原创 2017-09-09 10:54:34 · 173 阅读 · 0 评论 -
反转子串
题目: 给定一个只包含括号和小写字母的字符串S,例如S="a(bc(de)fg)hijk"。 其中括号表示将里面的字符串翻转。(注意括号可能嵌套) 请你输出翻转之后的字符串。 Input 字符串S。 对于50%的数据,|S| ≤ 1000 对于100%的数据, |S| ≤ 5000000 Output 输出反转后的字符串(不带括号)。 Sample In原创 2018-01-28 20:19:00 · 885 阅读 · 0 评论 -
最长回文
最长回文 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len Output每一行一个整数x,对应一组原创 2018-01-28 21:17:24 · 996 阅读 · 0 评论