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
提示
可以利用指针和字符串处理函数(算法)解题
来源
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner cin=new Scanner(System.in);String str1=cin.next();String str2=cin.next();int t=cin.nextInt();for(int i=1;i<=t;i++){String s=cin.next();int b=s.indexOf(str1);int e=s.lastIndexOf(str2);char[] s1=s.toCharArray();for(int j=b;j<e;j++){System.out.print(s1[j]);}System.out.println(str2);}}}