牛客網線上程式設計(14):小易喜歡的單詞
阿新 • • 發佈:2018-11-10
題目描述
小易喜歡的單詞具有以下特性:
1.單詞每個字母都是大寫字母
2.單詞沒有連續相等的字母
3.單詞沒有形如“xyxy”(這裡的x,y指的都是字母,並且可以相同)這樣的子序列,子序列可能不連續。
例如:
小易不喜歡"ABBA",因為這裡有兩個連續的'B'
小易不喜歡"THETXH",因為這裡包含子序列"THTH"
小易不喜歡"ABACADA",因為這裡包含子序列"AAAA"
小易喜歡"A","ABA"和"ABCBA"這些單詞
給你一個單詞,你要回答小易是否會喜歡這個單詞(只要不是不喜歡,就是喜歡)。
輸入描述:
輸入為一個字串,都由大寫字母組成,長度小於100
輸出描述:
如果小易喜歡輸出"Likes",不喜歡輸出"Dislikes"
示例1
輸入
AAA
輸出
Dislikes
程式碼實現
s=input()+' ' flg=1 flg_=0 Str=' ' for i in range(len(s)-1): if s[i]==s[i+1] or s.count(s[i])>=4: flg=0 print("Dislikes") break if s.count(s[i])>1: if Str[-1]!=s[i]: Str+=s[i] if flg: while True: Str_=' ' for i in range(len(Str)): if Str.count(Str[i])>1 and Str[i]!=Str_[-1]: Str_+=Str[i] if Str==Str_: if len(Str)>4: print('Dislikes') else: print('Likes') break else: Str=Str_