列表

详情


WY21. 小易喜欢的单词

描述

小易喜欢的单词具有以下特性:
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。
例如:
小易不喜欢"ABBA",因为这里有两个连续的'B'
小易不喜欢"THETXH",因为这里包含子序列"THTH"
小易不喜欢"ABACADA",因为这里包含子序列"AAAA"
小易喜欢"A","ABA"和"ABCBA"这些单词
给你一个单词,你要回答小易是否会喜欢这个单词(只要不是不喜欢,就是喜欢)。

输入描述

输入为一个字符串,都由大写字母组成,长度小于100

输出描述

如果小易喜欢输出"Likes",不喜欢输出"Dislikes"

示例1

输入:

AAA

输出:

Dislikes

示例2

输入:

AbAB

输出:

Dislikes

示例3

输入:

ABACADA

输出:

Dislikes

示例4

输入:

AEBFCEDF

输出:

Dislikes

原站题解

C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-12-05

#include<stdio.h>
#include<string.h>
int main(void)
{
    int i,j,k,t,len=0,flag=0;
    char a[100];
    scanf("%s",a);
    len=strlen(a);
    for(i=0;i<len;i++)
    {
        if(a[i]<'A'||a[i]>'Z')
            flag=1;
    }
    for(i=0;i<len-1;i++)
    {
        if(a[i]==a[i+1])
         flag=1;
    }
    for(i=0;i<len-3;i++)
    {
        for(j=i+2;j<len-1;j++)
        {
            if(a[i]==a[j])
            {
                for(k=i+1;k<j;k++)
                {
                    for(t=j+1;t<len;t++)
                    {
                        if(a[k]==a[t])
                        flag=1;
                    }
                }
            }
        }
    }
    if(flag==0)
        printf("Likes");
    else
        printf("Dislikes");
    return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-07-21

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k,t,len,flag=0;
    char a[100];
    scanf("%s",a);
    len = strlen(a);
    for(i=0;i<len;i++)
    {
        if(a[i]>'Z'||a[i]<'A')
            flag=1;
    }
    for(i=0;i<len-1;i++)
    {
        if(a[i]==a[i+1])
            flag=1;
    }
    for(i=0;i<len-3;i++){
        for(j=i+2;j<len-1;j++){
            if(a[i]==a[j])
            {
                for(k=i+1;k<j;k++)
                {
                    for(t=j+1;t<len;t++)
                    {
                        if(a[k]==a[t])
                            flag=1;
                    }
                }
            }
        }
    }
    if(flag==0)
        printf("Likes");
    else
        printf("Dislikes");
}

上一题