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"); } } } }
相关文章推荐
- javascript 引用类型 - Array与数据结构和重排序
- 数据结构实验之排序六:希尔排序
- Redis系统学习 二、数据结构
- Trie树数组版
- 浙大PAT-Sort with Swap(0, i)
- 队列——数据结构
- 数据结构与算法简记:非递归遍历二叉树
- 包含min函数的栈
- Codeforces548D Mike and Feet 数据结构+单调栈+优先队列
- CF620C - Pearls in a Row 数据结构map映射
- HDU 5233 Gunner II 数据结构map+vector
- 数据结构---------二叉搜索树
- 1.16 从大到小顺序返回x,y和z的值
- java实现栈的数据结构
- 数据结构之选择排序<select_sort>
- STL之set集合容器
- hdu 5497 Inversion(树状数组)
- 数据结构与算法分析(三) —— AVL树的实现
- SDUT 1479 数据结构实验之栈:行编辑器
- 数组中最大和的子数组