zoukankan      html  css  js  c++  java
  • HDOJ/HDU 2203 亲和串(简单的判断~Java的indexOf()方法秒)

    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


    水题~~

    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");
                }
            }
        }
    }
    
  • 相关阅读:
    复利计算5.0
    读《构建之法》第4章有感
    实验二作业调度模拟程序
    观看与评价
    结对2.03
    做汉堡
    复利计算--结对
    《构建之法》第四章
    复利单利计算器单元测试
    实验一、命令解释程序的编写实验
  • 原文地址:https://www.cnblogs.com/webmen/p/5739138.html
Copyright © 2011-2022 走看看