C++：OJ练习(每日练习系列)

编程题：

题一：字符串相加

415. 字符串相加 - 力扣（LeetCode）

思路一：

第一步：需要获取字符串的两个尾节点下标；

第二步：创建用于记录进位数、获得的字符串的变量；

第三步：只要有进位或还有数没有加完继续循环：利用三目运算：有符号+符号，无符号+0；

第四步：最后将得到的字符串逆置，就是需要的结果。

class Solution {
public:
    string addStrings(string num1, string num2) 
    {
        //获取字符串的尾节点
        int it1 = num1.size() - 1;
        int it2 = num2.size() - 1;
        //记录进位数
        int count = 0;
        //获得的字符串
        string s1 = "";
        //有进位或还有数没有加完
        while(it1 >= 0 || it2 >= 0 || count != 0)
        {
            //三目运算：有符号+符号，无符号+0
            int x = it1 >= 0 ? num1[it1] - '0' : 0;
            int y = it2 >= 0 ? num2[it2] - '0' : 0;
            int n = x + y + count;
            int num = n % 10;
            count = n / 10;
            s1.push_back(num + '0');
            --it1;
            --it2;
        }
        //得到的是逆置的字符串
        reverse(s1.begin(),s1.end());
        return s1;
    }
};

题二：验证回文串

125. 验证回文串 - 力扣（LeetCode）

思路一：

第一步：遍历字符串将大写改小写并删除非字母和数字的字符；

第二步：判断对称比较字符是否相等；

class Solution {
public:
    bool isPalindrome(string s) 
    {
        //遍历字符串将大写改小写并删除非字母和数字的字符
        for(int i = 0; i  'z') && (s[i]  '9'))
            {
                s.erase(i,1);
                i--;
            }
        }
        //对称比较字符是否相等
        int left = 0;
        int right = s.size() - 1;
        while(left  
题三：反转字符串
 
541. 反转字符串 II - 力扣（LeetCode）
 
 
思路一：
 
第一步：分别创建记录起始位置和末尾位置的节点；
 
第二步：只要后面还有字符就继续执行循环：1.计数2k个字符，就反转这2k字符中的前k个字符；2.字符小于2k但大于或等于k个，则反转前k个字符；3.剩余字符少于k个，将剩余字符全部反转。
 
特别注意：reverse是逆置左闭右开的区间！！！
 
class Solution {
public:
    string reverseStr(string s, int k) 
    {
        //分别创建记录起始位置和末尾位置的节点
        string::iterator cur = s.begin();
        string::iterator tail = s.end();
        //只要后面还有字符就继续执行
        while(cur != tail)
        {
            //计数2k 个字符，就反转这2k字符中的前k个字符
            if(cur + 2*k = 0 || count != 0)
        {
            //三目运算：有符号+符号，无符号+0
            int x = it1 >= 0 ? num1[it1] - '0' : 0;
            int y = it2 >= 0 ? num2[it2] - '0' : 0;
            int n = x + y + count;
            int num = n % 10;
            count = n / 10;
            s1.push_back(num + '0');
            --it1;
            --it2;
        }
        //得到的是逆置的字符串
        reverse(s1.begin(),s1.end());
        return s1;
    }
 string multiply(string num1, string num2) 
    {
        //得到最后的结果的s1
        string s1;
        //count用于记录进位
        int count = 0;
        //enter用于记录进行了几次乘加
        int enter = 0;
        //n1做为被乘数
        int n1 = num1.size() - 1;
        while(0 = 0 ? num2[n2] - '0' : 0;
                int num = x * y + count;
                count = num / 10;
                tmp.push_back((num % 10) + '0');
                --n2;
            }
            //所得结果逆置
            reverse(tmp.begin(),tmp.end());
            //对每一次的乘积进行当前结果求和
            s1 = addStrings(s1,tmp,enter);
            ++enter;
			--n1;
        }
        //判断：如果字符串全为‘0’，则返回“0”
        int nn = s1.size() ;
        while(nn--)
        {
            if(s1[nn] - '0' != 0)
            {
                return s1;
            }
        }
        return "0";
    }
};
 
 
本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！
 
感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！