JavaStudy——0045：最大匹配

总时间限制: 1000ms 内存限制: 65536kB

描述
给定2个短字符串str1,str2，在一个长字符串中找出以str1开头并且以str2结尾的最长字符串。

输入
第1行为str1, 表是开头字符串
第2行为str2, 表示结尾字符串
第3行为一个整数，表示接下来将要输入的数据行数n
第4行以下为输入字符串
所有字符串小于1024长
输出
n行, 输出找到的字长字串,包括首尾

样例输入

ab
ba
3
aab11234ab56ba789baba
abababa
adsjjafshabbajafkalf

样例输出

ab11234ab56ba789baba
abababa
abba

Accepted代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String a=in.next();
        String b=in.next();
        int m=in.nextInt();
        String[] c=new String[m];
        for (int i=0;i<m;i++)
            c[i]=in.next();
        for (int j=0;j<m;j++) {
            int x=c[j].indexOf(a);
            int y=c[j].lastIndexOf(b);
        System.out.println(c[j].substring(x,y+b.length()));
        }
        in.close();
    }
}