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