关注
package One;import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Main { /*请完成下面这个函数,实现题目要求的功能 当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^ ******************************开始写代码******************************/ static int longestSubStrLength(String s1, String s2) { int max_length = 0; int temp = 0; int shorter = ((s1.length() > s2.length()) ? 2 : 1); char[] chars = ((s1.length() > s2.length()) ? s2.toCharArray() : s1.toCharArray()); String target; if(shorter == 1) target = s2; else target = s1; StringBuilder builder = new StringBuilder(); for(int i=0; i<chars.length; i++){ builder.append(chars[i]); temp++; if(!target.contains(builder.toString()) && builder.length() > 1){ if(temp > max_length) max_length = temp - 1; builder.deleteCharAt(0); builder.deleteCharAt(builder.length() - 1); temp -= 2; i--; } else if(!target.contains(builder.toString())) { temp--; builder.deleteCharAt(0); } } if(temp > max_length) max_length = temp; return max_length; } /******************************结束写代码******************************/ public static void main(String[] args){ Scanner in = new Scanner(System.in); int res; String _s1; try { _s1 = in.nextLine().toLowerCase(); } catch (Exception e) { _s1 = null; } String _s2; try { _s2 = in.nextLine().toLowerCase(); } catch (Exception e) { _s2 = null; } res = longestSubStrLength(_s1, _s2); System.out.println(String.valueOf(res)); }}同,只有87%...
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
32840次浏览 390人参与
# 机械人,你拿到几个offer啦 #
38256次浏览 318人参与
# 你被哪些公司秒挂过? #
24983次浏览 219人参与
# 面试体验感最好的是哪家? #
222938次浏览 2378人参与
# 如何提高实习转正率? #
9518次浏览 147人参与
# 双非能在秋招上岸吗? #
219833次浏览 1163人参与
# 哪些公司校招卡第一学历 #
63425次浏览 240人参与
# 初创公司值得加入吗? #
25993次浏览 189人参与
# 大疆的机械笔试比去年难吗 #
74812次浏览 636人参与
# 月薪多少能在一线城市生存 #
16304次浏览 227人参与
# 你后悔自己读研吗? #
13321次浏览 212人参与
# 大家每天通勤多久? #
48223次浏览 353人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
116154次浏览 804人参与
# 你认为哪些项目算烂大街? #
13219次浏览 252人参与
# 你以为的实习VS真实的实习 #
18122次浏览 178人参与
# 设计人的面试记录 #
129132次浏览 1355人参与
# 比亚迪求职进展汇总 #
735523次浏览 3095人参与
# 网申一定要掌握的小技巧 #
10111次浏览 66人参与
# 你小时候最想从事什么职业 #
103747次浏览 1787人参与
# 机械校招之路总结 #
92941次浏览 1891人参与