给定两个字符串s1和s2,如果s1删除若干个字符后变成s2,则称s2为s1的子串,求s2在s1中的起始位置的最大值
输入描述:
只有一行 s1,s2 ,s1和s2用空格隔开,
s1和s2度不会含有空格
s1和s2的长度均大于1且小于256
输出描述:
如果s2不是s1的子串,请输出0,否则输出s2在s1中起始位置的最大值。
abcdacd ad
输出
5
代码:///
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
String s1=sc.next();
String s2=sc.next();
int j=0;
StringBuffer sb=new StringBuffer();
for(int i=0;i<s1.length();i++) {
int len=s2.length();
boolean flag=false;
while(len-->0) {
if(s1.charAt(i)==s2.charAt(len)) {
flag=true;
break;
}
else
continue;
}
if(flag) {
sb.append(s1.charAt(i));
}
}
String s3=sb.toString();
if(s3.contains(s2)) {
System.out.println(s1.lastIndexOf(s2.charAt(0))+1);
}
else {
System.out.println(0);
}
}
}