关注
import java.util.Scanner;
public class FindPattern {
public static void main(final String[] args) {
Scanner in = new Scanner(System.in);
String text = "";
String parttern = "";
while (in.hasNext()) {
text = in.next();
parttern = in.next();
find(text, parttern);
}
}
public static void find(String text, String parttern) {
int pre = 0;
int j = 0;
int min = Integer.MAX_VALUE;
int start = 0;
for (int i = 0; i < text.length(); i++) {
if (text.charAt(i) == parttern.charAt(j)) {
if (j == 0)
pre = i;
j++;
if (j == parttern.length()) {
j = 0;
if (min > (i - pre)) {
start = pre;
min = Math.min(min, i - pre);
}
i = pre;
}
}
}
if (min == Integer.MAX_VALUE)
System.out.println(-1 + " " + -1);
else System.out.println(start + " " + (start + min));
}
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
337273次浏览 7085人参与
# 晒一晒我的offer #
2751640次浏览 49392人参与
# 华为求职进展汇总 #
431095次浏览 4329人参与
# 第一次面试 #
13017次浏览 201人参与
# 非技术岗薪资爆料 #
4093次浏览 94人参与
# 机械人怎么评价今年的华为 #
47371次浏览 378人参与
# 你更愿意参加线上面试还是线下面试? #
3602次浏览 49人参与
# 海信求职进展汇总 #
6699次浏览 90人参与
# 来聊聊机械薪资天花板是哪家 #
17276次浏览 132人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
21787次浏览 208人参与
# 应届生应该先就业还是先择业 #
10442次浏览 103人参与
# 除了offer,现在你还缺点啥? #
1838次浏览 43人参与
# 百度工作体验 #
18890次浏览 205人参与
# 为什么那么多公司毁约 #
31922次浏览 267人参与
# 通信硬件薪资爆料 #
133666次浏览 915人参与
# 实习工作,你找得还顺利吗? #
4741次浏览 70人参与
# 讲讲我经历过的年终奖 #
5759次浏览 76人参与
# 软件开发薪资爆料 #
531115次浏览 9181人参与
# 通信硬件人笔面经互助 #
59746次浏览 1339人参与
# 如果校招重来我最想改变的是 #
69885次浏览 1376人参与