C++ STL String 类常用接口说明及相关练习

2.2 找字符串中第一个只出现一次的字符

找字符串中第一个只出现一次的字符

本题就是简单的做一个映射关系，把字符当做下标来看，然后从小到大遍历一遍，找到第一个 1 就行。类似于数据结构排序里面讲的计数排序。话不多说，上代码。

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

2.3 字符串最后一个单词

字符串最后一个单词

这题说的是最后一个单词的长度，最直接的方法就是使用 rfind 这个接口，从后面开始遍历，直到遇到空格。另外就是输入字符串时要注意空格也要输入，所以要使用 getline。代码如下。

#include<iostream>
using namespace std;
int main() {
    string str;
    getline(cin, str);
    int pos = str.rfind(' ');
    cout << str.size() - pos - 1 << endl;
}

2.4 验证一个字符串是否回文

验证一个字符串是否回文

本题也是对撞指针，根据题意模拟一遍就好啦。然后就是处理一下大小写字符和空格。话不多说，上代码。

class Solution {
public:
    bool isPalindrome(string s) {
        int size = s.size();
        int left = 0, right = size - 1;
        for (int i = 0; i < size; i++) {
            if (s[i] >= 'A' && s[i] <= 'Z') { s[i] += 32; }
        }
        while (left < right) {
            while (left < right && !((s[left] <= 'z' && s[left] >= 'a') || (s[left] <= '9' && s[left] >= '0'))) { left++; }
            while (left < right && !((s[right] <= 'z' && s[right] >= 'a') || (s[right] <= '9' && s[right] >= '0'))) { right--; }
            if (s[left] == s[right]) { left++; right--; }
            else return false;
        }
        return true;
    }
};

2.5 反转字符串

反转字符串

这题还是简单的，使用一个 reverse 就好啦。注意：reverse 和 reserve 是不一样的嗷。reverse 是颠倒字符串，reserve 是给字符串预留空间。话不多说，上代码。

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

2.6 反转字符串中的单词

反转字符串中的单词

这题是上一题的进阶，但是也是相对来说比较简单的。就是在上一题的基础上，多处理一下就好啦。以空格为区分界限，然后用 reverse 进行翻转。这里就用到了迭代器，begin 和 end。

class Solution {
public:
    string reverseWords(string s) {
        int pos = 0;
        pos = s.find(" ", 0);
        reverse(s.begin(), s.begin() + pos);
        while (1) {
            if (pos == s.rfind(' ')) {
                reverse(s.begin() + pos + 1, s.end());
                break;
            }
            int x = pos;
            pos = s.find(' ', pos + 1);
            reverse(s.begin() + x + 1, s.begin() + pos);
        }
        return s;
    }
};

2.7 字符串相加

字符串相加

这题也是有关 string 的。但是相比前面的题目就难处理好多，这里涉及到了字符串相加。字符串相加之前要先处理成正常的数字，然后再进行相加。字符串太长也不能直接转化为整型，所以要从后往前一个一个字符往前加。加到最前面就是最终答案，处理起来还是比较麻烦的，但是整体思路还是比较简单。话不多说，上代码。

class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1 = num1.size() - 1;
        int end2 = num2.size() - 1;
        int value1 = 0, value2 = 0, next = 0;
        string ans;
        while (end1 >= 0 || end2 >= 0) {
            if (end1 >= 0) { value1 = num1[end1--] - '0'; } else value1 = 0;
            if (end2 >= 0) { value2 = num2[end2--] - '0'; } else value2 = 0;
            int value = value1 + value2 + next;
            if (value > 9) { next = 1; value -= 10; } else next = 0;
            ans += (value + '0');
        }
        if (next == 1) { ans += '1'; }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};

今天的有关 string 的习题就到这里啦。

总结

今天把 string 类剩下的一些常用接口做了解，然后练习一些有关 string 的习题，加深巩固用法。下一篇博客我们就来继续加深 string 的学习吧。