小易喜歡的單詞(簡單比較)
阿新 • • 發佈:2019-02-05
題目描述
小易喜歡的單詞具有以下特性:
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;
}