647. Palindromic Substrings

题意是给出一个字符串，从里面找出回文子串的数目。

思路是定义一个计数器count=0，用一个循环，从第i位开始向左右两边一位匹配，匹配到一次就count++，然后分别再向左右两边扩大一位匹配，直到匹配不到或者到达左右两个中的一个。因为回文的奇数和偶数的匹配有区别，所以每一位要从第i位匹配一次，从i到i+1匹配一次。

代码：

public class Solution {
	int count = 0;
	public int countSubstrings(String s) {
		int n = s.length();
		if (n == 0) return 0;
		for (int i = 0; i < n; i++) {
			match(s, i, i + 1);
			match(s, i, i);

		}
		return count;
	}
	public void match(String s, int left, int right) {
		while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
			count++;
			left--;
			right++;
		}
	}
}