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");
            }
        }
    }
}
时间: 2024-10-23 16:31:01

HDOJ/HDU 2203 亲和串(简单的判断~Java的indexOf()方法秒)的相关文章

hdu 2203 亲和串

http://acm.hdu.edu.cn/showproblem.php?pid=2203 就是用两个函数就搞定了: #include <iostream> #include <cstring> #include <cstdio> using namespace std; char st[100005]; char st1[100005]; char st2[200005]; int main() { while(cin>>st1>>st2)

HDOJ(HDU) 1976 Software Version(简单判断)

Problem Description 相信大家一定有过在网上下载软件而碰到多个不同版本的情况. 一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子版本号(Minor Version Number)和修订号(Revision_Number).当软件进行了重大的修改时,主版本号加一:当软件在原有基础上增加部分功能时,主版本号不变,子版本号加一:当软件仅仅修正了部分bug时,主版本号和子版本号都不变,修正号加一. 在我们比较软件的两个版本的新旧时,都是先比

HDOJ(HDU) 1994 利息计算(简单题目)

Problem Description 为自行解决学费,chx勤工俭学收入10000元以1年定期存入银行,年利率为3.7% .利率 按年计算,表示100元存1年的利息为3.7元.实际上有时提前有时推迟取,因此实际利息按天 计算,1年按365天计算,因此Q天的利息是 本金*3.7/100 *Q/365 存了100天后1年定期年利息提高到3.9%.如将存款提前全取出,再存1年定期.那么前面的 100天只能按活期利息1.7%计算. 100天的利息和本金:10000(1+1.7/100*100/365)

HDOJ/HDU 2163 Palindromes(判断回文串~)

Problem Description Write a program to determine whether a word is a palindrome. A palindrome is a sequence of characters that is identical to the string when the characters are placed in reverse order. For example, the following strings are palindro

SHELL判断一个字串是否为数字的几种方法

PS:  shell结合C应该是可以写出非常强大的脚本的!加油~~~ Shell中经常需要判断一个参数的类型,用来决定是否将该参数传给后续代码执行. 这里简单介绍两种判断一个字符串是否为数字的方法:   1.使用Linux下相当牛X的计算器bc,当然这里有点大材小用了,不过也不失为一种方法 echo $str | bc 将字串打印出来,通过管道传给计算器bc这个程序,这个程序的基本功能是计算表达式的值,但是特别的是 在输入单个数字,它返回的值仍然是这个数字(单个数字是特殊的表达式),根据这个特性

C#简单判断字符编码的方法_C#教程

本文实例讲述了C#简单判断字符编码的方法.分享给大家供大家参考,具体如下: public static string GetText(byte[] buff) { string strReslut = string.Empty; if (buff.Length > 3) { if (buff[0] == 239 && buff[1] == 187 && buff[2] == 191) {// utf-8 strReslut = Encoding.UTF8.GetStr

PHP简单获取及判断提交来源的方法_php技巧

本文实例讲述了PHP简单获取及判断提交来源的方法.分享给大家供大家参考,具体如下: echo $_SERVER['HTTP_REFERER']; 这个获取上个页面的url 例如获得的是: $url = http://www.weisuyun.com/nihao.html 其他页面提交过来的不接受 代码如下: if(strpos($url,'http://www.weisuyun.com')){ echo '来源正确'; }else{ echo '来源不明'; } strpos方法返回指定字符串所

js简单判断移动端系统的方法_javascript技巧

本文实例讲述了js简单判断移动端系统的方法.分享给大家供大家参考,具体如下: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=no"

php简单判断文本编码的方法_php技巧

本文实例讲述了php简单判断文本编码的方法.分享给大家供大家参考.具体如下: 这里通过对文本的一次循环编码,来判断是否属于该编码. public function chkCode($string) { $code = array( 'ASCII', 'GBK', 'UTF-8' ); foreach ($code as $c) { if ($string === iconv('UTF-8', $c, iconv($c, 'UTF-8', $string))) { return $c; } } r