渣渣求个offer level
获赞
14
粉丝
2
关注
1
看过 TA
9
西安电子科技大学
2018
反欺诈/风控算法
IP属地:浙江
暂未填写个人简介
私信
关注
rt
投递恒生电子股份有限公司等公司10个岗位 >
0 点赞 评论 收藏
分享
rt
投递小米集团等公司10个岗位 >
0 点赞 评论 收藏
分享
渣渣搞不懂
而今迈步从头越: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)); } }
投递小米集团等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务