关注
import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc.hasNext()) { String pa = sc.next(); String str = sc.next(); LinkedList<Integer> begin = new LinkedList<>(); LinkedList<Integer> end = new LinkedList<>(); int m =0,n=0; while(m<pa.length()) { if(pa.charAt(m)==str.charAt(0)) { begin.add(m); m++; } else m++; } while(n<pa.length()) { if(pa.charAt(n)==str.charAt(str.length()-1)) { end.add(n); n++; } else n++; } if(begin.size()==0 || end.size()==0) { System.out.println(-1+" "+"-1"); } else if(str.length()==1) { System.out.print(begin.peekFirst()+" "+begin.peekFirst()); } else { int[] ans = new int[2]; ans[1]=Integer.MAX_VALUE; //outer: for(int i=begin.size()-1;i>=0;i--) { for(int j=0;j<end.size();j++) { if(end.get(j)-begin.get(i)<str.length()-1) continue; else { if(str.length()==2) { if(end.get(j)-begin.get(i)<ans[1]-ans[0] ) { ans[0]=begin.get(i); ans[1]=end.get(j); } } else { int o=begin.get(i)+1; int p=end.get(j); int k=1; while(o<p && k<str.length()-1 ) { if(pa.charAt(o)==str.charAt(k)) { k++; o++; } else o++; } if(k!=str.length()-1) { continue; } else { if(end.get(j)-begin.get(i)<ans[1]-ans[0]) { ans[0]=begin.get(i); ans[1]=end.get(j); //break outer; } } } } } } if(ans[1]==Integer.MAX_VALUE) System.out.println(-1+" "+"-1"); else System.out.println(ans[0]+" "+ ans[1]); } } } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
339235次浏览 7114人参与
# 晒一晒我的offer #
2752842次浏览 49407人参与
# 华为求职进展汇总 #
431369次浏览 4332人参与
# 你更愿意参加线上面试还是线下面试? #
3745次浏览 53人参与
# 第一次面试 #
13112次浏览 203人参与
# 非技术岗薪资爆料 #
4164次浏览 94人参与
# 机械人怎么评价今年的华为 #
47695次浏览 382人参与
# 海信求职进展汇总 #
6726次浏览 90人参与
# 来聊聊机械薪资天花板是哪家 #
17371次浏览 132人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
21825次浏览 208人参与
# 应届生应该先就业还是先择业 #
10488次浏览 103人参与
# 除了offer,现在你还缺点啥? #
1842次浏览 43人参与
# 百度工作体验 #
18902次浏览 205人参与
# 如何确定求职岗位 #
100308次浏览 2380人参与
# 通信硬件薪资爆料 #
134252次浏览 924人参与
# 为什么那么多公司毁约 #
31934次浏览 267人参与
# 实习工作,你找得还顺利吗? #
4758次浏览 70人参与
# 讲讲我经历过的年终奖 #
5764次浏览 76人参与
# 通信硬件人笔面经互助 #
60340次浏览 1349人参与
# 软件开发薪资爆料 #
531563次浏览 9188人参与