int longestPalindrome(char * s){
int i=0,j=0,k=0,len=0,of=0,bcount=0,lcount=0;
int num[52];
while(s[i++]!=0)
len++;
for(j=0;j<26;j++)
{
bcount=0,lcount=0;
for(i=0;i<len;i++)
{
if(s[i]=='a'+j)
lcount++;
if(s[i]=='A'+j)
bcount++;
}
num[j]=bcount;
num[j+26]=lcount;
}
i=0;
for(j=0;j<52;j++)
{
if(num[j]%2==0)
i=num[j]+i;
else
{
k=num[j]-1+k;
of++;
}
}
if(of==0)
return i;
else
return i+k+1;
}
统计一个数组的长度的方法:①使用while(s[i++]!=0) len++;
若元素不为’\0’就统计个数加一,直到数组结尾。②使用函数len=strlen(s);
此次编程思路清晰,但步骤冗长,下面是一个大神简洁的代码:
int longestPalindrome(char * s){
int sum = 0, len = strlen(s), table[58] = {0};
while (*s) table[(*s++) - 'A']++;
for (int i = 0; i < 58; ++i) sum += table[i] & 0xfffffffe;
return len > sum ? ++sum : sum;
}