topcoder SRM 618 DIV2 LongWordsDiv2

此题给出的条件是：

（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";
    }

 

转载于:https://www.cnblogs.com/xiongqiangcs/p/3791571.html