360面试题：偶串（Web）

时间限制：C/C++语言2000MS；其他语言4000MS

内存限制：C/C++语言65536KB；其他语言589824KB

题目描述：

　　一个字符串S是偶串，当且仅当S中的没有个字符都出现了偶数次。如字符串“aabccb”是一个偶串，因为字符a，b，c都出现了两次。而字符串“abbcc”不是偶串，因为字符a出现了一次。

　　现在给出一个长度为n的字符串T=t1,t2,t3,t4,...,tn。字符串的子串为其中任意连续一段。T长度为1的子串有n个，长度为2的子串为n-1个，以此类推，T一共有n(n-1)/2个子串。给定T，你能算出它有多少个子串是偶串吗？

输入：

　　输入一个字符串T，T中只有小写字母。T的长度不超过100000。

输出：

　　子串中偶串的个数。

package com.zdt.com;

import java.util.Scanner;

public class main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
        String T =scan.next();
        int count=0;
        for(int i = 2;i<=T.length();i+=2){
            for(int j=0;j<T.length()-i+1;j++){
                String test = T.substring(j, j+i);
                if(panding(test)){
                    count++;
                }
            }
        }
        System.out.println(count);
    }
    public static boolean panding(String test){
        int a[]= new int[128];
        //初始化
        for(int i=0; i<128;i++){
            a[i]=0;
        }
        //进行判定，填充判定数组
        for(int i=0;i<test.length();i++){
            int  num  = Integer.valueOf(test.charAt(i));
            if(a[num]==0){
                a[num]+=1;
            }
            else{
                a[num]-=1;
            }
        }
        //数组求和
        int sum=0;
        for(int i=0;i<128;i++){
            sum+=a[i];
        }
        //判定
        if(sum==0)
            return true;
        else
            return false;
    }
}