最长回文子串

什么是回文？

回文就是顺序念和倒叙念都是一样的。比如 aba, abccba.

实现理论分析

step 1 ：基准点往左走的值和往右走的值是一样的。如果不一样了，就不是回文了。
角标2和角标4 都是c。
角标1和角标5 都是b
角标0和角标6 都是 a.
这个回文是 abcccba.

step 2 ： 定位基准点。。如果基准点附近都是相同的元素，那么基准点就是这些相同的元素。
如下图所示. 基准点角标是2的时候。
----------》往左看角标1的值是b. 所以基准角标的left值 2.
----------》往右看角标3的值是c, 再看角标4的值是c,再看角标是5的值是b .所以基准点的right值4
----------》 所以基准点是角标 2 - 4 的值。
----------》 找到基础角标以后，我们就按照step 1的逻辑去比较基准点左侧元素和基准点右侧元素是否相等。

step 3 ： 基准点寻找的终止条件。
找基准点的过程中，若左边或则游标已经越界。 则不需要再去按照step 1 执行。
则该基准点就是回文字符串 cccc 或则 bb
边界角标： 此时的left是0 或则 right是 数组长度 - 1

代码实现：

public class Solution{
	
	public String moreLengthHuiWen(String s){
		String result = "";
		if(s == null || s.length() == 0){
			return result;
		}
		/** 遍历字符串,每个遍历元素都要充当一遍基准点 **/
		for(int i = 0; i < s.length(); i++){
			/** 基准点往左角标 **/
			int left = i;
			int rigth = i;

			/** 寻找基准点附近重复元素，定位基准点 step 2 **/
			/** 寻找左边基准点元素 **/
			while(left >= 0){
				/** 理解这块逻辑主要是要考虑我们的left是基准点的左边角标，right是基准点右边角标 **/
				if(s.charAt(left) == s.charAt(i)){
					/** left == 0 说明最左边的元素和基准点是相等的，已经是最左了，所以跳出 **/
					if(left == 0){
						break;
					}
					/** 该元素等于基准点，所以继续循环.   第一次判断的是同样的元素，所以该方法一定会走一遍 **/
					left --;
				} else {
					/** 发现该元素已经不等于基准点了，所以left往后加 1. **/
					left ++;
					break;
				}
			}


			/** 寻找右边基准点元素 ,逻辑和left基准点同理**/
			while(rigth <= s.length() - 1){
				if(s.charAt(rigth) == s.charAt(i)){
					if(rigth == s.length() - 1){
						break;
					}
					rigth ++;
				} else {
					rigth --;
					break;
				}
			}

			/** 如果 left == 0 或则 rigth == s.length() -1 说明该基准点下回文字符串已经最长了；
			if(left == 0){
				result = mySubString(result, s, 0, rigth);
			} else if(rigth == s.length - 1){
				result = mySubString(result, s, left, s.length() - 1)
			}

			/** 这个步骤是上面 step 1 .找到基准点以后，向左向右遍历，查询回文字符串 **/
			while(left >= 0 && rigth <= s.length() - 1){
				if(s.charAt(left) == s.charAt(rigth)){
					result = mySubString(result, s, left, rigth);
					left --;
					rigth ++;
				} else {
					break;
				}
			}
		}
		return result;
	}
	
	public String mySubString(String result, String s, int left, int rigth){
		String tempString = rigth == s.length - 1 ? s.subString(left) : s.subString(left, rigth + 1);
		if(result.;ength() < tempString.length()){
			result = tempString;
		}
		return result;
	}
}