题解 | #密码截取#

密码截取

http://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

import java.nio.charset.StandardCharsets; import java.util.Scanner;

public class Main { public static int maxDuichenABA(String str, int mid){ int result = 0; int start=mid-1; int end = mid+1; result = 1; while (start >= 0 && end < str.length()) { if (str.charAt(start) == str.charAt(end)) { result += 2; start--; end++; } else break; } return result; } public static int maxDuichenAA(String str, int mid){ int result = 0; int start=mid; int end = mid+1; if(str.charAt(mid)==str.charAt(mid+1)){ while (start>=0 && end<str.length()){ if(str.charAt(start)==str.charAt(end)) { result+=2; start--; end++; } else break; } } else result=1; return result; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String inputString = scanner.nextLine(); int maxLen = 0; for (int i = 0; i < inputString.length()-1; i++) { int tmp = maxDuichenAA(inputString,i); if (tmp>=maxLen) maxLen=tmp; tmp = maxDuichenABA(inputString,i); if (tmp>=maxLen) maxLen=tmp; } System.out.println(maxLen); } }

全部评论

相关推荐

哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务