关于对称字符串的算法
如果一个字符串正着读和反着读，字母顺序是一样的，那么就称这种字符串是对称的。比如，abcba. 如果一个字符串包含了一个对称字符串的所有字母（不考察字母顺序），那么这种字符串称作可对称化的字符串。比如，abcabc. 要求：写一个函数，输入参数为字符串指针，输出1或0，代表该字符串是否为可对称化字符串。字符为a～z。要求时间复杂度是O(n)。
int fun(const char *s)
{
int len;
int check[26] = {0};
int sum = 0;
int i;
if(s == NULL)
{
return 1;
}
len = strlen(s);
if(len <= 1)
{
return 1;
}
for(i = 0; i < len; i++)
{
check[s[i] - a]++;
}
for(i = 0; i < 26; i++)
{
if(check[i] % 2 == 1)
{
sum++;
}
}
if(sum > 1)
{
return 0;
}
return 1;
int fun(const char *s)
{
int len;
int check[26] = {0};
int sum = 0;
int i;
if(s == NULL)
{
return 1;
}
len = strlen(s);
if(len <= 1)
{
return 1;
}
for(i = 0; i < len; i++)
{
check[s[i] - a]++;
}
for(i = 0; i < 26; i++)
{
if(check[i] % 2 == 1)
{
sum++;
}
}
if(sum > 1)
{
return 0;
}
return 1;
}
以上程序在VC6上验证通过。
