个人主页 ： zxctscl
如有转载请先通知

1. 415字符串相加

1.1 分析

要实现字符串的相加，先得定位到两个字符串的最后一个字符:

int end1=num1.size()-1;
int end2=num2.size()-1;

如果最后一个字符相加大于10，就得进位

再定义一个变量用来记录进位int next=0;。重新定义一个string的字符串用来记录相加结果string retstr。
当两个字符相加，得注意，要转换为整形相加，当ret大于10，那么next=ret/10，而字符穿要记录的是ret=ret%10，再头插retstr.insert(0,1,ret+'0')，头插时要转换为字符头插。
如果9+1，那么返回结果就是0，所以不能忘记少插入进位值，在最后判断一下，再进行头插：

if(next==1)
   retstr.insert(retstr.begin(),'1');

1.2 代码

class Solution {
public:
    string addStrings(string num1, string num2) {
     int next=0;
     string retstr;
     int end1=num1.size()-1;
     int end2=num2.size()-1;
     while(end1>=0||end2>=0)
     {
        int val1=end1>=0?num1[end1--]-'0':0;
        int val2=end2>=0?num2[end2--]-'0':0;
        int ret=val1+val2+next;
        next=ret/10;
        ret=ret%10;
        retstr.insert(0,1,ret+'0');
     }
     if(next==1)
        retstr.insert(retstr.begin(),'1');
     return retstr;
}
    
};

2. 344反转字符串

2.1 分析

这里题目要求在原地修改，直接用swap进行交换就可以。如果size是偶数那么刚好全部都交换了，如果是奇数，那么除了区间之间的都要交换。
直接用两个变量，一个从前面开始走int l = 0，一个从后面走int r = n - 1，循环结束条件就是：当l等于r就结束，奇数中间的就不会换，偶数也刚好交换完。

        while(l< r)
        {
            swap(s[l], s[r]);
            l++; 
            r--;
        }  

2.2 代码

class Solution {
public:
    void reverseString(vector<char>& s) {
       int n=s.size();
       int l = 0;
       int r = n - 1;
        while(l< r)
        {
            swap(s[l], s[r]);
            l++; 
            r--;
        }  
    }
};

3. HJ1字符串最后一个单词的长度

3.1 分析

这里用getline得到输入的一行单词，要获取最后一个单词的长度，那么就得先找到最后一个单词。
在string中有一个rfind是从后往前找，只需要找到第一个空格位置，在这个位置后面一个位置，那就是最后一个单词开始位置，记录下这个位置size_t pos=str.rfind(' ');。
然后用size减去这个位置加1就是最后一个单词的长度str.size()-(pos+1)。

3.2 代码

#include <iostream>
using namespace std;

int main() {
    string str;

    getline(cin,str);
    size_t pos=str.rfind(' ');
    cout<<str.size()-(pos+1)<<endl;

}
// 64 位输出请用 printf("%lld")

4. 387.字符串中的第一个唯一字符

4.1 分析

开一个计数数组，题目只包含小写字母，所以开26个就可以了int count[26]={0};，做一个相对映射，每一个减97。遍历字符串记录出现次数。

for(auto ch:s)
 {
  count[ch-'a']++;
 }

可能会出现出现一次的有多个，要找第一个，就得从前往后遍历一下。
第一个出现次数为1的就返回它的下标，没有就返回-1。

for(int i=0;i<s.size();i++)
     {
        if(count[s[i]-'a']==1)
            return i;
     }
     return -1;

4.2 代码

class Solution {
public:
    int firstUniqChar(string s) {
     int count[26]={0};
     for(auto ch:s)
     {
        count[ch-'a']++;
     }
     for(int i=0;i<s.size();i++)
     {
        if(count[s[i]-'a']==1)
            return i;
     }
     return -1;
    }
};

5. 125验证回文串

5.1 分析

这里可能会出现大写和数字，故重新定义一个字符串，用来保存将原字符串中将大写变为小写的新字符串。
介绍要用到的函数isalnum(char c) 是否为字母或者数字；islower(char c) 是否为小写字母
遍历s查找里面的字符，不管是不是小写，一律都转化成小写。

 string s1;
  for (char ch: s) {
       if (isalnum(ch)) {
       s1+=tolower(ch);
        }
   }

将转为小写的s1先用s2记录一份，再用reverse()逆置，reverse(s2.begin(),s2.end());。
再将逆置后的s2与s1进行compare，如果结果为0就为真。反之则为false。

5.2 代码

class Solution {
public:
    bool isPalindrome(string s) {
        string s1;
        for (char ch: s) {
            if (isalnum(ch)) {
                s1+=tolower(ch);
            }
        }
        string s2=s1;
        reverse(s2.begin(),s2.end());

      if(s1.compare(s2)==0)
      {
        return true;
      }
       return false;

    }
};