HDOJ/HDU 2203 亲和串(简单的判断~Java的indexOf()方法秒)
2016-06-05 00:57
387 查看
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。
Output
如果s2是s1的亲和串,则输出”yes”,反之,输出”no”。每组测试的输出占一行。
Sample Input
AABCD
CDAA
ASD
ASDF
Sample Output
yes
no
水题~~
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2,s1与s2的长度均小于100000。
Output
如果s2是s1的亲和串,则输出”yes”,反之,输出”no”。每组测试的输出占一行。
Sample Input
AABCD
CDAA
ASD
ASDF
Sample Output
yes
no
水题~~
import java.util.Scanner; /** * @author 陈浩翔 * 2016-6-5 */ public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String s1=sc.next(); String s2=sc.next(); if(s2.length()>s1.length()){ System.out.println("no"); continue; } s1=s1+s1; if(s1.indexOf(s2)!=-1){ System.out.println("yes"); }else{ System.out.println("no"); } } } }
相关文章推荐
- HDOJ/HDU 2203 亲和串(简单的判断~Java的indexOf()方法秒)
- Eclipse中执行Maven的build命令
- SpringMVC-表单验证
- 新建maven项目pom报错
- Struts2系列入门教程---第一章 HelloStruts2
- eclipse中安装maven插件及创建maven项目
- 【GOF23设计模式】_代理模式_静态代理_动态代理_开发场景JAVA236-237
- 分布式锁1 Java常用技术方案
- org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'loginAction‘
- SpringMvc入门四----rest风格Url
- 关于java动态代理模式
- Maven Myeclipse classes下加载不到静态文件解决办法
- java数据类型转换
- spring、mybatis 配置方式详解(常用两种方式)
- springmvc与mybatis整合配置
- Java 中byte 与 char 的相互转换
- Code Hunt Sector 10 Jagged Arrays - Java
- Code Hunt Sector 11 Arrays 2 - Java
- Code Hunt Sector 12 Search Sort - Java
- Code Hunt Sector 13 Cyphers - Java