119、回文字串

题目描述：
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

示例 1:

输入: “abc”
输出: 3
解释: 三个回文子串: “a”, “b”, “c”.
示例 2:

输入: “aaa”
输出: 6
说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.
注意:

输入的字符串长度不会超过1000。

代码：
优化之前的，使用双重循环进行判断

class Solution {
     public int countSubstrings(String s) {
	   int result = 0;
	   for (int i = 0; i < s.length(); i++) {
		   for (int j = i + 1; j < s.length(); j++) {
			   if(is(s, i, j)){
				   result++;
			   }
		}
	   }
	   return result + s.length();
    } 
   public boolean is(String s,int left,int right){
	   while (left <= right) {
		if(s.charAt(left ++) != s.charAt(right --)){
			return false;
				}
	   	}
	   return true;
   }
}

优化过后的算法
以某一个字符作为中心向两端进行扩展，奇数和偶数都要哦

class Solution {
   int resultcount = 0;
	 public int countSubstrings(String s) {
	        
		 for (int i = 0; i < s.length(); i++) {
			 is2(s, i, i);
			 is2(s, i, i + 1);
		 }
	    return resultcount;
	 }
	 public void is2(String s,int left,int right){
		 while (left >= 0 && right <= s.length() - 1) {
			 if(s.charAt(left) == s.charAt(right)){
				 right ++;
				 left --;
				 resultcount ++;
			 }else {
				return ;
			}
		}
	 }
	 
}