字符串
Sensente
满船清梦压星河
展开
-
POJ3096 Surprising Strings
POJ3096http://poj.org/problem?id=3096 题目大意:给定一串字符串,如果该字符串不论隔几个字符取两个字符都不会相等,则是“surprising" 否则就是"NOT surprising" 思路:错位比较,将原字符串每次向后移动一个字符位形成的新串与原字符串错位比较,如果有两个字符恰好相同则符合”NOT“的要求。 AC代码: #inc...原创 2019-07-24 15:41:15 · 177 阅读 · 0 评论 -
POJ1035 Spell checker
POJ1035http://poj.org/problem?id=1035 前: (噗...) 题目大意: 先给定一个字典,然后给出一些询问,都是单个单词,查询在字典中的 1.一模一样的单词 , 输出"correct"; 2.差距在一个字母之内,且可删除的如mre= me; 3.差距在一个字母之内,且可增添的如mre = more; 思路:不用特定判断增添/删除操...原创 2019-07-26 20:05:14 · 176 阅读 · 0 评论 -
POJ3617 Best Cow Line
POJ 3617http://poj.org/problem?id=3617 题目大意: 给定一串字符串,要求从这串字符串前/后依次选择一个字符组成新串,要求形成的新串字典序最小。 解题思路: 贪心,依次比较开头与末尾的字符串,选择较小的一方填入新串即可(若相同即均可)。 AC代码: #include <iostream> #include <...原创 2019-08-06 17:27:00 · 123 阅读 · 0 评论