字符串
栗原小野
千里之行,始于足下!
展开
-
PTA A1082 Read Numer in Chinese(25分)
题目:click me~ 题意:输入一个数字,要求输出中文读数字的拼音。 解题思路: 1.分成3节(亿节,万节,个节)每节的读音相同:x千xx十x,每输出一节后加上亿/万(个节省略)。 2.零的输出:在数字的某节中,某个非零位(该节千位除外)的高位为零,那么需要在该非零位前额外发音一个零。例如: 3030三千零三十;10003一万零三;30003000三千万三千(没有额外的零)。 可以用一个flag来判断是否存在累积的零。 code: #include<iostream> #i原创 2020-05-30 17:11:31 · 112 阅读 · 0 评论 -
字符串【字典树】POJ2001 Shortest Prefixes
【题意】输入多个字符串,输出能确定每个字符串的最短前缀字符串。 样例输入: carbohydrate cart carburetor caramel caribou carbonic cartilage carbon carriage carton car carbonate 样例输出: carbohydrate carboh cart cart carbu...原创 2019-05-11 01:18:48 · 91 阅读 · 0 评论 -
字符串【kmp+dp】hdu3336 Couting the string
【题意】 输入一个字符串,要求出每个前缀字符串出现次数的总和,输出这个总和对10007求余的结果。 【思路】 1.本题主要是对kmp算法的理解。 id 1 2 3 4 5 6 字串a b c a b a next 0 0 0 1 2 1 id 1 2 3 4 5 6 7 字串 a b a b...原创 2019-05-11 17:20:35 · 107 阅读 · 0 评论 -
【字符串】manacher 最长回文子串
【解题思路】求一个字符串的最长回文子串,如果暴力,每一个字符向他两端展开看是否相同,遍历整个数组便可以找到最长回文子串,但麻烦在还得分长度奇偶来考虑,比如”noon“,“level”是两种情况,并且时间复杂度很高,为O(n*n)。 Manacher‘s Algorithm将求最长回文子串的时间复杂度提高到了线性,这是非常了不起的。具体怎么操作我们一起来看! 第一步是预处理,给每一个字符前后两端...原创 2019-05-12 17:06:19 · 79 阅读 · 0 评论