首页 > 代码库 > topcoder SRM 618 DIV2 LongWordsDiv2
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"; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。