1. 程式人生 > >小易喜歡的單詞(簡單比較)

小易喜歡的單詞(簡單比較)

題目描述
小易喜歡的單詞具有以下特性:
1.單詞每個字母都是大寫字母
2.單詞沒有連續相等的字母
3.單詞沒有形如“xyxy”(這裡的x,y指的都是字母,並且可以相同)這樣的子序列,子序列可能不連續。
例如:
小易不喜歡”ABBA”,因為這裡有兩個連續的’B’
小易不喜歡”THETXH”,因為這裡包含子序列”THTH”
小易不喜歡”ABACADA”,因為這裡包含子序列”AAAA”
小易喜歡”A”,”ABA”和”ABCBA”這些單詞
給你一個單詞,你要回答小易是否會喜歡這個單詞。
輸入描述:
輸入為一個字串,都由大寫字母組成,長度小於100
輸出描述:
如果小易喜歡輸出”Likes”,不喜歡輸出”Dislikes”
示例1
輸入

AAA
輸出

Dislikes

#include<iostream>
using namespace std;
//隔任意個數目字元相等都不可以 包括一個 兩個 或更多
string temp1;
int size = 0 ;

int getSize(){
    int i = 0;
    while(temp1[i] != NULL){
        i = i + 1;
    }
    return i;
}

int main(){
    cin>>temp1;
    size = getSize();
    for(int i = 0;i < size - 1
;i++) for(int j = i + 1;j <size ;j++ ){ //條件2 if(i+1 == j){ if(temp1[i] == temp1[j]){ cout<<"Dislikes"<<endl; return 0; } } //條件1 if(temp1[i]>'Z'
|| temp1[i]<'A'){ cout<<"Dislikes"<<endl; return 0; } } cout<<"Likes"; return 0; }