如果一个字符串正着读和反着读,字母顺序是一样的,那么就称这种字符串是对称的。比如,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上验证通过。