1. 程式人生 > >牛客網線上程式設計(14):小易喜歡的單詞

牛客網線上程式設計(14):小易喜歡的單詞

題目描述

小易喜歡的單詞具有以下特性:
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_