牛客网在线编程(14):小易喜欢的单词

版权声明:本文为博主原创文章,未经博主允许不得转载。转载请注明作者和出处:https://blog.csdn.net/weixin_41481113 https://blog.csdn.net/weixin_41481113/article/details/83865856

题目描述

小易喜欢的单词具有以下特性:
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_

猜你喜欢

转载自blog.csdn.net/weixin_41481113/article/details/83865856