笔试

给定两个字符串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);
        }
    
    }

}