ニャー提督的提督室

題目取自於ITSA協作平台
題目：字根與子字串

題目說明 :

利用電腦字典查單字時，常需要把字根找出來，而字根常常是原字的子字串。現在想請你寫一個程式來判斷某一個字串是不是另一個字串的子字串。例如字串 lucky 就是字串 luckyboy 的子字串。

輸入說明 :

輸入為兩列字串 s 、 t ，字串大小在 1 到 100 之間，字串

只會由英文字母構成。

輸出說明 :

假如 s 是 t 的子字串，則輸出 YES ，否則輸出 NO 。

範例 :

Code：

1. import java.util.Scanner;    
2. public class Main{    
3.     public static void main(String args[]){    
4.        Scanner scn = new Scanner(System.in);    
5.           while(scn.hasNext()){  
6.               String st = scn.nextLine();  
7.               String st1 = scn.nextLine();  
8.               int y = 0;  
9.               for(int a=0;a<(st1.length()-st.length())+1;a++){  
10.               String ts = "";   
11.               for(int b=a;b<st.length()+a;b++)  
12.                   ts+=st1.charAt(b);  
13.                
14.               if(ts.equals(st))  
15.                   y=1;  
16.               }  
17.               if(y==1)  
18.                   System.out.println("YES");  
19.               else  
20.                   System.out.println("NO");  
21.           }  
22.     }       
23. }