题解 | #密码截取#

密码截取

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

/*  * 求一个字符串的最长的对称字符串长度:  *  * 例如:  * 12ABBA中,有ABBA,最长的对称字符串长度是4  * ABAKK,有ABA,最长的对称字符串长度是3  * ABBBA,有ABBBA,最长的对称字符串长度是5  * 12HHHHA,有HHHH,最长的对称字符串长度是4  * 51233214,有123321,最长的对称字符串长度是6  * abaaab,有baaab,最长的对称字符串长度是5  * */  import java.util.Scanner;  public class Practice32_6_27 { public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);  while (sc.hasNext()) {
            String str = sc.nextLine();  String reStr = new StringBuilder(str).reverse().toString();   int max = 0;  for (int i = 0; i < str.length(); i++) { for (int j = i + 1; j < str.length(); j++) { if (reStr.contains(str.substring(i, j + 1)) && j - i + 1 > max) {//abcaxxxx987667855acba  if( str.charAt(i) == str.charAt(j) ) {
                            max = j - i + 1;  }
                    }
                }
            }
            System.out.println(max);  }
    }
全部评论

相关推荐

07-10 11:08
门头沟学院 Java
投递京东等公司9个岗位
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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