LeetCode-647.回文子串

647回文サブ-質問が尋ねクリック
アイデアを解く：中心から両側に延びる
パリンドローム配列は、中央場所2サブストリング（0-2からNの番号を。N-1）
の中心位置に応じて、最小値から回文は、徐々に外側にサブストリング拡張します

class Solution {
     public int countSubstrings(String s) {
		  
		  int N = 2*s.length()-1;
		  int num = 0;
		  for(int center = 0; center < N; center++) {
			  int left = center/2;
			  int right = left+center%2;
			  while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)) {
				  num++;
				  left--;
				  right++;
			  }
			  
		  }
		 
		  return num;
	        
	    }

}