2015年10月10日星期六

string 有多少palindrome substring

string 有多少palindrome substring。
exp: 'aba' 返回4 , 'abba' 返回6
 


public int numberOfPalin(String str) {
    if (str == null || str.isEmpty()) {
      return 0;
    }
    int count = 0;
    for (int i = 0; i < str.length(); i++) {
      int start = i;
      int end = i;
      while (start >= 0 && end < str.length() && str.charAt(start) == str.charAt(end)) {
        count++;
        start--;
        end++;
      }
      start = i;
      end = i + 1;
      while (start >= 0 && end < str.length() && str.charAt(start) == str.charAt(end)) {
        count++;
        start--;
        end++;
      }
    }
    return count;
  }

没有评论:

发表评论