刷题：最长回文字符串

1. 首先分析回文字符串分为两种类型bb 或者 aba  ，奇偶两种类型，所以遍历的时候两种都要考虑

2. 中心思想，遍历的时候把起点当作中心向两边进行遍历 一加一减 直到不想当

3. 中心如何确定 遍历  每一个数值都当一次中心 记得两种奇偶都要考虑

4. 外面找个变量记录截取下来的最长的回文 每次截取都进行比较替换 只保留最长的

5. 这里还用到一点提取字符串的方法 我用的substring() 两个参数 第一个参数是起点（包含）第二个参数是终点（不包含）

	var longestPalindrome = function (s) {
		if (s.length < 2) {
			return s
		}
		let target = '';
		//从哪个字符开始向两边找？ 
		for (var i = 0; i <= s.length; i++) {
			/* 只有两种情况 bab或者bb 奇偶情况 */
			fun(i, i);
			fun(i, i + 1)
		}
		//怎么求回文？
		function fun(left, right) {
			while (left >= 0 && right <= s.length - 1 && s[left] == s[right]) {
				left--;
				right++;
			}
			//substring:从第一个参数开始，到第二个参数的前一个（包含第一个，不包含第二个）
			// 例： 'asdfg'.substring(1,3)=>'sd'  
			if (s.substring(left + 1, right).length > target.length) {
				target = s.substring(left + 1, right)
			}
		}
		return target
	};