您的位置:首页 > 理论基础 > 数据结构算法

SDUTOJ 2125 数据结构实验之串二:字符串匹配

2016-07-21 15:42 211 查看


数据结构实验之串二:字符串匹配




Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^



题目描述

  给定两个字符串string1和string2,判断string2是否为string1的子串。
 


输入

 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)
 


输出

 对于每组输入数据,若string2是string1的子串,则输出"YES",否则输出"NO"。
 


示例输入

abc
a
123456
45
abc
ddd



示例输出

YES
YES
NO


import java.util.Scanner;
public class Main{

public static void main(String[] args)
{

Scanner sc = new Scanner(System.in);//创建对象以及对象的引用sc

while(sc.hasNext())//java中字符串多组输入的方法

{
String str = sc.next();
String str1 = sc.next();
int size = str.indexOf(str1);
//判断字符串中是否有匹配的子字符串
if(size==-1)
{
System.out.println("NO");
}
else
{
System.out.println("YES");
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: