zoukankan      html  css  js  c++  java
  • Longest Palindromic Substring

     1 public class Solution {
     2     /**
     3      * @param s input string
     4      * @return the longest palindromic substring
     5      */
     6     public static String longestPalindrome(String s) {
     7         if (s == null || s.isEmpty()){
     8             return null;
     9         }
    10         int left = 0;
    11         int right = 0;
    12         int len = s.length();
    13         int longest = 0;
    14         for (int i = 0; i < len; i++){
    15             for (int j = i + 1; j <= len; j++){
    16                 String cub = s.substring(i, j);
    17                 if (isPalindroma(cub) && cub.length() > longest){
    18                     longest = cub.length();
    19                     left = i;
    20                     right = j;
    21                 }
    22             }
    23         }
    24         String result = s.substring(left, right);
    25         return  result;
    26 
    27     }
    28     public static boolean isPalindroma(String s){
    29         if (s == null || s.isEmpty()){
    30             return false;
    31         }
    32         int len = s.length() - 1;
    33         for (int i = 0; i <= len; i++){
    34             if (s.charAt(i) != s.charAt(len - i)){
    35                 return false;
    36             }
    37         }
    38         return true;
    39     }
    40 }
  • 相关阅读:
    鸡哥的限币令(有上下限的网络流/费用流问题)
    AtCoder Regular Contest 128 部分题题解
    一道题
    2021CCPC河南省赛
    10.26训练赛
    博弈论和SG函数
    10.24训练赛
    10.22训练赛
    CF #749
    atcoder ABC233
  • 原文地址:https://www.cnblogs.com/CuiHongYu/p/7094349.html
Copyright © 2011-2022 走看看