标签：style class blog code color string
此题给出的条件是：
（1）word的每个字母都是大写字母（此条件可以忽略，题目给的输入都是大写字母）
（2） 相等字符不能连续，即不能出现AABC的连续相同的情况
（3）word中不存在字母组成xyxy的形式，即不存在第一个字符和第3个字符相等同时第2个字符和第4个字符相等的情况
对于第（2）种情况，只需要考虑word[i]!=word[i-1]即可
对于第（3）种情况，用一个4重循环遍历每种可能的情况，然后第一个字符和第3个字符相等同时第2个字符和第4个字符相等，则输出“DisLikes”即可
string find(string word) { for(int i = 1; i < word.size(); ++ i) if( word[i] == word[i-1] ) return "Dislikes"; for(int i= 0 ; i < word.size(); ++ i){ for(int j = i+1; j < word.size(); ++ j){ for(int p = j + 1; p < word.size(); ++ p){ for(int q = p + 1; q < word.size(); ++ q){ if(word[i] == word[p] && word[j] == word[q]) return "Dislikes"; } } } } return "Likes"; }
topcoder SRM 618 DIV2 LongWordsDiv2,布布扣,bubuko.com
topcoder SRM 618 DIV2 LongWordsDiv2
标签：style class blog code color string
原文地址：http://www.cnblogs.com/xiongqiangcs/p/3791571.html
