C++刷题（三）：string

用户11029137

发布于 2025-03-19 13:36:20

3800

代码可运行

文章被收录于专栏：编程学习编程学习

运行总次数：0

代码可运行

LCR 192. 把字符串转换成整型

将字符串数字转换成对应整型的方法即：用字符数字的ASCII-‘0’，这道题的难点在于，如何判断边界，处理溢出问题。我们必须在计算前就判断是否越界，因为不管是否储存了表达式的结果，如果计算发生越界，则返回的就是溢出后的数据（即数据不是真实的计算结果，无法按照正常逻辑比较数字大小）。

class Solution {
public:
    int myAtoi(string str) {
        int ans = 0, bndry = INT_MAX/10; // 边界
        int i = 0, flag = 1, length = str.size();
        if(length == 0) {
            return 0;
        }
        // 找到数字的起始点
        while(str[i] == ' '){
            ++i;
            if(i == length){
                return 0;
            }
        }  
        // 符号
        if(str[i] == '-'){
            flag = -1;
        }
        if(str[i] == '-' || str[i] == '+'){
            i++;
        }
        while(i < length && str[i] >= '0' && str[i] <= '9'){ // 非数字字符时终止
            // 因为ans = ans * 10 + (str[i] - '0');我们在变化前要判断下一次会不会溢出
            // 溢出有两种，一是（ans*10）直接越界了，第二种是（ + 个位数）以后越界了
            if(ans > bndry || ans == bndry && str[i] > '7'){
                return flag == 1 ? INT_MAX : INT_MIN; 
            }
            ans = ans * 10 + (str[i] - '0');
            i++;
        }
        return flag * ans;
    }
};

415.字符串相加

简单的大数相加问题，不多言。

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i = num1.size() - 1, j = num2.size() - 1, cin = 0;
        string ans = "";
        while(i >= 0  || j >= 0 || cin != 0){
            int x = i >=0 ? num1[i] - '0' : 0; // 判断num1是否到头了
            int y = j >=0 ? num2[j] - '0' : 0; // 判断num1是否到头了
            int result = x + y + cin;
            ans += ('0' + result % 10);
            cin = result / 10; 
            i--;
            j--;
        }
        reverse(ans.begin(),ans.end());
        return ans;
    }
};

541 反转字符串 II

这道题主要是想说明一下，下面的代码不能直接写成min(s.size(), k + i)，因为s.size()的返回值是size_t，但是min里面的k+i是int，这样min模版实例化的时候会出问题，所以建议写算法题时，用到的信息，如长度…先用自己需要的类型存起来（在对类的各种方法的返回值类型不明确的情况下）。

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.size();
        for(int i = 0; i < n; i += 2*k){
            reverse(s.begin() + i, s.begin() + min(n, k + i));
        }
        return s;
    }
};

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

我们可以对字符串进行两次遍历。在第一次遍历时，我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时，我们只要遍历到了一个只出现一次的字符，那么就返回它的索引，否则在遍历结束后返回 −1。

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char, int> hasi;
        for(auto ch : s){
            hasi[ch]++;
        } 
        for(int i = 0; i < s.size(); i++){
            if(hasi[s[i]] == 1){
                return i;
            }
        }
        return -1;
    }
};

43. 字符串相乘

大数相乘，模拟手算。问题可以分解为：用乘数的每一位与被乘数相乘，最后将结果通过大数相加。注意：取下一位乘数时，相当于结果扩大10倍。

class Solution {
public:
    // 大数相加
    string addStrings(string num1, string num2) 
    {
    int i = num1.size() - 1, j = num2.size() - 1, cin = 0;
    string ans = "";
    while(i >= 0  || j >= 0 || cin != 0)
    {
        int x = i >=0 ? num1[i] - '0' : 0; // 判断num1是否到头了
        int y = j >=0 ? num2[j] - '0' : 0; // 判断num1是否到头了
        int result = x + y + cin;
        ans += ('0' + result % 10);
        cin = result / 10; 
        i--;
        j--;
    }
    reverse(ans.begin(),ans.end());
    return ans;
    }

    string multiply(string num1, string num2) {
        if(num1 == "0" || num2 == "0"){
            return "0";
        }
        string ans = "";
        int n1 = num1.size(), n2 = num2.size();
        for(int i = n1 - 1; i >= 0; i--) // num1 当乘数
        {
            string cur;
            int cin = 0;
            cur.append(n1 - 1 - i, '0'); // 按乘数所在的位置扩大倍数
            for(int j = n2 - 1; j >= 0; j--) // 遍历被乘数
            {  
                int x =num1[i] - '0';
                int y = num2[j] - '0';
                int result = x * y + cin;
                cur += ('0' + (result % 10)); 
                cin = result / 10;
            }
            // 如果还有进位
            while(cin != 0){
                cur += (cin % 10 + '0');
                cin = cin / 10;
            }
            // 翻转结果
            reverse(cur.begin(), cur.end());
            ans = addStrings(cur, ans); // 将本位运算的结果与前面的结果相加
        }
    return ans;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2025-03-18，如有侵权请联系 cloudcommunity@tencent.com 删除

字符串