【C++】string类练习题（字符串相乘、替换空格、把字符串转换成整数、字符串相加、反转字符串、字符串中的第一个唯一字符、字符串最后一个单词的长度、验证回文串、反转字符串中的单词）

📒博客主页：要早起的杨同学的博客
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
✉️坚持和努力从早起开始！
💬参考在线编程网站：🌐牛客网🌐力扣
🙏作者水平有限，如果发现错误，敬请指正！感谢感谢！

本文相关知识点总结：
C++（第七篇）：string 容器（介绍、使用、深浅拷贝、模拟实现、写时拷贝）

替换空格

剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

思路：

多开一个空间，然后遍历原数组，不等于空格就尾插在新数组，等于空格，尾插%20。

本题较为简单

解答

class Solution {
public:
    string replaceSpace(string s) 
    {
        string tmp;
        int len = s.size();
        for(int i = 0; i<s.size(); i++)
        {
            if(s[i]==' ')
            {
                len+=2;
            }
        }
        tmp.reserve(len+1);
        for(int i = 0; i<s.size(); i++)
        {
            if(s[i]==' ')
            {
                tmp += "%20";
            }
            else
            {
                tmp += s[i];
            }
        }
        return tmp;
    }
};

把字符串转换成整数

把字符串转换成整数_牛客题霸_牛客网 (nowcoder.com)

描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0

class Solution {
   
public:
    int StrToInt(string str) 
    {
   
        int flag = 1;
        int cur = 0;
        if(str[0] == '-')
        {
   
            flag = -1;
            cur++;
        }
        if(str[0] == '+')
        {
   
            flag = 1;
            cur++;
        }
        int ret = 0;
        for(int i = cur; i<str.size(); i++)
        {
   
            if(isdigit(str[i]))//判断是否是数字字符
            {
   
                ret = ret * 10 + flag * (str[i] - '0');
            }
            else
            {
   
                return 0;
            }
        }
        return ret; 
    }
};

字符串相加

415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"

示例 2：

输入：num1 = "456", num2 = "77"
输出："533"

本题我们可以从两个字符串的后面依次往前加，对加的和判断，大于10就保留一个进位并-10，小于10不变，将结果尾插到新字符串ret里。最后逆置ret

class Solution {
   
public:
    string addStrings(string num1, string num2) 
    {
   
        int end1 = num1.size()-1, end2 = num2.size()-1;
        string ret;
        int next = 0;
        while(end1 >= 0 || end2 >= 0)
        {
   
            int val = 0;
            if(end1 >= 0)
            {
   
                val += num1[end1] - '0';
            }
            if(end2 >= 0