首页 > 试题广场 >

小易喜欢的单词

[编程题]小易喜欢的单词
  • 热度指数：18523 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小易喜欢的单词具有以下特性：
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
算法知识视频讲解
开通博客
头像 miss_阿拉蕾
发表于 2020-08-05 20:07:10
import java.util.*;public class Main { public static boolean check(String str){ char[] ch = str.toCharArray(); for (int i=0;i<str. 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 六雪尼诺
发表于 2021-09-04 16:27:42
思路难度不大（毕竟入门难度），前两个条件较为简单，第三个条件四次for循环查找比较麻烦。
去ta的博客 赞 (0) 回复(1) 收起
头像 Ⅲ_Dc
发表于 2022-03-04 18:41:18
//关于两个子序列条件找到4个索引位置，比较即可 ">#include<iostream> #include<stdio.h> #include<map> using namespace std; int main(void) { string str; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 DuXiaoShuai
发表于 2021-08-18 10:09:20
大写和连续相同字符串的比较都不是很大问题,这里主要说一下字符串中是否出现"xyxy"这种情况的判断 首先先用两个指针i,j(j=i+1)去遍历数组,查看是否有相同的元素,如果没有就说明数组中各个字符各不相同如果发生了str[i]==str[j],(str代表字符串)就说明此时字符 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

字符串 查找
来自：网易2017内推笔试编...
难度：
160条回答 22581浏览

热门推荐

通过挑战的用户

查看代码

相关试题

小易喜欢的单词

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号