2013年12月13日

UVa 12718 - Dromicpalin Substrings

#include <stdio.h>

int main() {
  int T, C = 1;
  scanf("%d", &T);
  while (T--) {
    char s[1111];
    scanf("%s", s);
    int i, j, ans = 0;
    for (i = 0; s[i]; i++) {
      int cnt[26] = {}, odd = 0;
      for (j = i; s[j]; j++) {
        odd += (cnt[s[j] - 'a'] & 1) ? -1 : 1;
        cnt[s[j] - 'a']++;
        ans += (odd <= 1);
      }
    }
    printf("Case %d: %d\n", C++, ans);
  }
  return 0;
}

沒有留言:

張貼留言