• 首页 首页 icon
  • 工具库 工具库 icon
    • IP查询 IP查询 icon
  • 内容库 内容库 icon
    • 快讯库 快讯库 icon
    • 精品库 精品库 icon
    • 问答库 问答库 icon
  • 更多 更多 icon
    • 服务条款 服务条款 icon

最大正向匹配

武飞扬头像
mb5f5b1df7f1e34
帮助2

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);
    }
 }

}

这篇好文章是转载于:学新通技术网

  • 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
  • 本站站名: 学新通技术网
  • 本文地址: /boutique/detail/tanhhkjkib
系列文章
更多 icon
同类精品
更多 icon
继续加载