Gym 101341B Pursuing the Happiness KMP|暴力
题目链接:点我
题目大意:给你一字符串t,要求交换任意两个不同位置的字母,使得串中不出现p=happiness这个子串。
思路:
如果串中匹配不到happiness,那么先交换t[0]t[1],这时候在匹配一次,如果匹配不成功,那么输出YES\n1 2\n,如果匹配成功,那么这两个位置不能够交换,输出1 3(任意其他位置都行)
如果串中匹配到一个happiness,那么找到h的位置f,输出
原创
2017-08-14 10:47:38 ·
492 阅读 ·
3 评论