回文串

/*    回文串（最少个数）

（是在刷题时遇到的，感觉挺好玩的!）

有一些字母卡片, 每张卡片上都有一个小写字母, 所有卡片组成一个字符串s, 希望用这些卡片拼凑出一些回文串,

但是有以下要求:

1、每张卡片只能使用一次

2、要求构成的回文串的数量最少

用这些字母卡片, 最少能拼凑出多少个回文串。

例如 : s = "abbaa", 输出1, 因为最少可以拼凑出"ababa"这一个回文串

     s = "abc", 输出3, 因为最少只能拼凑出"a", "b", "c"这三个回文串

 输入描述 :

输入包括一行, 一个字符串s, 字符串s长度length(1 ≤ length ≤ 1000).

s中每个字符都是小写字母

输出描述 :

输出一个整数, 即最少的回文串个数。

输入例子1 :

abc

输出例子1 :

3

*/

思路：刚开始看到这个题有点蒙蒙的（没办法天太热了），突然想到回文的规律

出现次数为奇数的字符 的个数 可就是回文最少的个数

1.由于已知字符范围为a~z，创建int型数组，大小为26（根据题目条件），数组的下标+97为a~z的ASCLL码值；

  2.遍历字符数组，在字符对应的int型数组中记录该字符出现的个数

        3 .遍历int型数组，用变量count记录数组中奇数个数；

    4 .将count返回

代码：

#include<stdio.h>
#include<string.h>
int text(char* arr, int len)
{
    int count = 0;
    int az[26] = { 0 };
    for (int i = 0; i <len; i++)
    {
        int m = arr[i];
        az[m - 97]++;
    }
    for (int i = 0; i < 26; i++)
    {
        if ((az[i] &1)== 1)
            count++;
    }
    return count;
}
int main()
{
    char s[1001];
    gets(s);
    int m = text(s, strlen(s));
    printf("%d", m);
    return 0;
}