【C语言】数据结构初阶（每日小细节030）字符串相加，验证回文结构，最长回文串

1.字符串相加

 其实就是和小学生算数一个原理，具体都写在代码里面

char * addStrings(char * num1, char * num2){
int k1=strlen(num1)-1,k2=strlen(num2)-1; //记录最后一个位置
int len=k1>k2?k1+1:k2+1; //len代表ans的最后一个元素下标
int k=0,c=0; //k记录的是两个数组对应元素之和，c判断是不是需要进位
char* ans=(char*)malloc(sizeof(char)*(len+2));
ans[len+1]='\0'; //最后一个位置要加上终止符
while(k1>=0 && k2>=0 )
{
    k=((num1[k1--]-'0')+(num2[k2--]-'0'))+c;
ans[len--]=k%10+'0';
c=k>=10?1:0;
}
while(k1>=0)
{
k=(num1[k1--]-'0')+c;
ans[len--]=k%10+'0';
c=k>=10?1:0;
}
while(k2>=0)
{
k=(num2[k2--]-'0')+c;
ans[len--]=k%10+'0';
c=k>=10?1:0;
}
ans[len]=c+'0';
return ans[0]=='1'?ans:ans+1; //是字符1不是数字1
}

---

2.验证回文串

 这道题最值得注意的就是

数字也是要复制的......

我之前是重新开辟一个数字然后置0，然后拷贝，其实直接原数组拷贝就行，因为新串一定比原串短，所以不会覆盖

bool isPalindrome(char* s) {
    //首先把奇怪字符都去掉
    int k = 0,i=0;
    while (s[k])
    {
        if (s[k] >= 'A' && s[k] <= 'Z')
        {
            s[i++] = s[k++]+32;
        }
        else if (s[k] >= 'a' && s[k] <= 'z')
        {
            s[i++] = s[k++];
        }
        else if(s[k]>=48 && s[k]<=57)
        {
            s[i++]=s[k++];
        }
        else
        {
            k++;
        }
    }
  int left = 0,right = i - 1;
    while(left < right){
        if(s[left] != s[right])
            return false;
        left++;
        right--;
    }
    return true;
}

---

 3.最长回文串

 这个题最开始理解错了，做了很久，看到一个回复很妙，其实我们无需搞什么是十分复杂的hash，因为如果一个字符出现的次数是偶数，那么最长回文串的长度肯定有这个偶数个，因为想象一下，偶数个正好可以在对称轴的两侧，如果这个字符出现的次数是奇数个，那么只需要-1即可，已=因为奇数个需要减去对称轴占的一个就可以构成回文结构，最后真正的长度只需要判断统计的字符个数和原来字符串的长度是不是一样，如果是，直接返回统计的个数即可（说明原来的字符串就可以构成回文结构），不一样需要加一（直接用原来的不可），因为要加上一个对称轴

int longestPalindrome(char * s){
  int c[128]={0};
for(int i=0;i<strlen(s);i++)
{
c[s[i]]++;
}
int ret=0;
for(int i=0;i<128;i++)
{
ret+=c[i]-c[i]%2;
}
return ret+(ret!=strlen(s));
}