Written by razrlele
16:55 October 28, 2014
<<算法竞赛入门经典>> UVaoj 第二卷字符串习题:
401-Palindromes
Palindrome回文串, 就是前后对称的字母都相同, Mirrored就是对称的字母必须要成镜像, 镜像就按给的那个表来.
10010-Where’s Waldorf
不分大小写, 在矩阵里找出要找的单词首字母的坐标, 直着斜着八个方向都可以, 必须连在一条线上.
10361-Automatic Poetry
就是接收一个形如 s1
537-Artificial Intelligence
在字符串中给出P=UI公式中的两个, 然后依据两个求剩下的一个值, 还有可能是小数, 用字符串接收, 然后转换成值计算即可.
409-Excuses, Excuses!
给出一系列典型词汇, 然后计算每个人给出的理由里面典型词汇出现的个数, 输出个数最多的人的理由.
10878-Decode the tape
仔细观察就发现一共有七个变量也就是可以表示127个字符, 所以每一行其实就是个ADCII码.
10815-Andy’s First Dictionary
使用STL里面的set(集合), 默认字母表排序.
644-Immediate Decodability
就是看给出的字符串里面有没有字符串是其他字符串的前缀.
10115-Automatic Editting
给出一列字符串转换规则, 然后给出一个字符串, 依次按照转换规则转换, 每一条规则转换的时候必须转换到不再出现该规则中的被转换词汇为止, 完成后该规则也不会再应用.
总的来说白书的这些题还是蛮适合自己的, 先把基础打扎实了再去扩展吧~