javastudy-40:最大正向匹配

40:最大正向匹配

描述

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

输入

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

输出

n行, 输出找到的字长字串,包括首尾

样例输入

ab
ba
3
aab11234ab56ba789baba
abababa
adsjjafshabbajafkalf

样例输出

ab11234ab56ba789baba
abababa
abba

代码

import java.util.*;
import java.io.*;
import java.lang.*;
import java.math.*;
public class Main
{
	/*public static boolean check(int a, int b)
	{
		if((a>=0&&a<5)&&(b>=0&&b<5))
			return true;
		return false;
	}*/
	public static void main(String[] args) 
	{
		Scanner cin = new Scanner(System.in);
		String a = cin.next();
		String b = cin.next();
		int n = cin.nextInt();
		String[] s = new String[n];
		for(int i = 0; i < n; i++)
			s[i] = cin.next();
		for(int i = 0; i < n; i++)
		{
			int x = s[i].indexOf(a);
			int y = s[i].lastIndexOf(b);
			System.out.println(s[i].substring(x,y+b.length()));
		}
    }
}