小易喜欢的单词
来源:互联网 发布:在线脸型测试软件 编辑:程序博客网 时间:2024/05/05 17:46
摘自牛客网:
题目:
小易喜欢的单词具有以下特性:
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。例如:
小易不喜欢”ABBA”,因为这里有两个连续的’B’
小易不喜欢”THETXH”,因为这里包含子序列”THTH”
小易不喜欢”ABACADA”,因为这里包含子序列”AAAA”
小易喜欢”A”,”ABA”和”ABCBA”这些单词
给你一个单词,你要回答小易是否会喜欢这个单词。
输入描述:
输入为一个字符串,都由大写字母组成,长度小于100
输出描述:
如果小易喜欢输出”Likes”,不喜欢输出”Dislikes”
输入例子:
AAA
输出例子:
Dislikes
分析:
前两个条件“单词每个字母都是大写字母”和“单词没有连续相等的字母”比较容易判断,一个for循环解决。
第3个条件可以通过先把字符串的只出现一次的字符去掉,剩下的字符判断是不是ABAB的形式。
答案:
链接:https://www.nowcoder.com/questionTerminal/ca7b8af83e2f4ec1af2f23d6733223b5?pos=3&orderByHotValue=0&questionTypes=000100来源:牛客网
import
java.util.Scanner;
public
class
Main {
public
static
void
main(String[] args) {
Scanner sc =
new
Scanner(System.in);
while
(sc.hasNext()){
String word = sc.next();
if
(isAllUpCase(word) && isConEql(word) && isThrEql(word))
System.out.println(
"Likes"
);
else
System.out.println(
"Dislikes"
);
}
}
//条件1
public
static
boolean
isAllUpCase(String word){
return
word.matches(
"[A-Z]+"
);
}
//条件2
public
static
boolean
isConEql(String word){
return
!word.matches(
".*(.)(\\1).*"
);
}
//条件3
public
static
boolean
isThrEql(String word){
return
!word.matches(
".*(.).*(.)(.*\\1)(.*\\2).*"
);
}
}
0 0
- 小易喜欢的单词
- 小易喜欢的单词
- 小易喜欢的单词
- 小易喜欢的单词
- 网易 小易喜欢的单词
- 网易—小易喜欢的单词
- 算法题--小易喜欢的单词
- 算法---小易喜欢的单词
- 网易笔试题:小易喜欢的单词
- 网易笔试编程-小易喜欢的单词
- 网易笔试编程题:小易喜欢的单词(C++)
- 网易2017内推笔试2:小易喜欢的单词 [python]
- 网易喜欢的单词
- 小易喜欢的数列
- 小易喜欢的序列
- 小易喜欢的数列
- 小易喜欢的数列
- 网易笔试:小易喜欢的数列
- 谈谈React那些小事
- ES6笔记
- 关于c/c++中main()函数写法的一点新发现
- 使用c++进行多维数组遍历的方法
- Node.js查找当前目录下文件夹
- 小易喜欢的单词
- 使用不同端口再tomcat部署两个相同项目
- 应聘——乱七八糟
- 分布式事务解决方案
- QT窗体初始最大化
- 商业图表中的颜色应用
- python知识点:了解PEP8风格
- js中一些有意思的题
- bootstrap-列表组