自用笔记11——获取数组长度

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;
}
发布了11 篇原创文章 · 获赞 0 · 访问量 97

猜你喜欢

转载自blog.csdn.net/Rye_dt/article/details/103884115