Leetcode-Day04

题目：最长回文子串

题目描述：

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"

首先我们要知道什么是回文串，其实就是找正着读和反着读都一样的字符。

解法：暴力解决。

基本思想：如果串是奇数，则选中一个中心点，然后向两边扩散；若串是偶数，则选中两个中心点，然后向两边扩散。每次取到所选点的回文串来与我们手中的回文串进行比较，最后返回的就是最大回文子串。

class Solution {
    public String longestPalindrome(String s) {
        String res = "";    //存放最大回文字符串
        int i = 0;       //最左指针
        while(i < s.length()){
            String st1 = findString(i,i,s);    //回文为奇数时，由一个点向两边遍历
            String st2 = findString(i,i+1,s);  //回文为偶数时，由两个点向两边遍历
            i++;
            res = st1.length() > res.length() ? st1 : res;
            res = st2.length() > res.length() ? st2 : res;
            }
        return res;
        }  

    public String findString(int c1,int c2,String s){
        while(c1 >= 0 && c2 < s.length()){
            if(s.charAt(c1) == s.charAt(c2)){
                c1--;
                c2++;
            }else{
                break;
            }
        }
        return s.substring(c1+1,c2);
    }
}

PS：直接注意的是辅助函数的返回值，s.substring(c1+1,c2)，为什么不写c2+1，因为string所提供的这个方法是取不到后面的索引值的。

总结：要了解string所提供的两种方法。

charAt(int index)	返回指定索引处的 char值。
substring(int beginIndex, int endIndex)	返回一个字符串，该字符串是此字符串的子字符串，但endIndex是开区间。