描述
输入两个字符串,验证其中一个串是否为另一个串的子串。
输入
输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。
输出
若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)
否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)
否则,输出 No substring。
样例输入
abc
dddncabca
样例输出
abc is substring of dddncabca
解法:
import java.util.Scanner;
//该题以长度最长的为主,从第一个字符到最长字符的长度与最短字符的长度的差为止
//循序渐进的寻找
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int sum1=0,sum2=0;//sum表示母字符串中前面不相关的字符的个数
String a=in.nextLine();
String b=in.nextLine();
char a1[]=a.toCharArray();
char b1[]=b.toCharArray();
//如果a1的长度大于b1时,只能s2是s1的子串
if(a1.length>b1.length) {
for(int i=0;i<=a1.length-b1.length;i++) {
//c为找寻的子字符串
char c[]=new char[b1.length];
for(int j=i;j<i+b1.length;j