c++领域展开第十四幕——STL（String类的常用接口说明以及相关练习）超详细

前言

继上篇有关string类的文章，已经一个多月没有更新后续啦
上篇我们把string类的有关容量的接口了解完毕
今天我们来继续学习 string 类的一些常用接口，然后再使用一下这些好用的东西去算法习题中大战身手
跟着我的节奏，fellow me

一、string类的常用接口

1.1 string类对象的访问及遍历操作

operator[]----------------返回pos位置的字符，const string类对象调用
begin+ end--------------begin获取第一个字符的迭代器 + end获取最后一个字符下一个位置的迭代器
rbegin + rend-----------rbegin获取最后一个字符的迭代器 + rend获取第一个字符下一个位置的迭代器
注意：

1. 第一个相当于数组的 [ ],后面我们模拟实现string类的时候，会重载 [ ] 并进行使用，就是访问指定位置用的

2. 后面的begin和end就是迭代器的内容，在使用swap等函数时，会用到begin和end

1.2 string类对象的修改操作

push_back -----------在字符串后尾插字符c
append----------------在字符串后追加一个字符串
operator+=-----------在字符串后追加字符串str
c_str-------------------返回C格式字符串
find + npos-----------从字符串pos位置开始往后找字符c，返回该字符在字符串中的位置
rfind--------------------从字符串pos位置开始往前找字符c，返回该字符在字符串中的位置
substr ----------------在str中从pos位置开始，截取n个字符，然后将其返回

注意：

1. 在string尾部追加字符时，s.push_back© / s.append(1, c) / s += 'c’三种的实现方式差不多，一般情况下string类的+=操作用的比较多，+=操作不仅可以连接单个字符，还可以连接字符串。
2. 对string操作时，如果能够大概预估到放多少字符，可以先通过reserve把空间预留好。

1.3string类非成员函数

operator+ --------------------尽量少用，因为传值返回，导致深拷贝效率低
operator>> ------------------输入运算符重载
operator<<-------------------输出运算符重载
getline-------------------------获取一行字符串
relational operators---------大小比较

上面的接口了解一下就OK啦，实在想弄明白，点击就行，已经生成文档链接了
我们后续模拟实现string类的时候也会讲到

二、牛刀小试

下面来一些习题，都是有关字符串的操作的，这样能更好的熟练string类的一些接口的使用

2.1反转字母

反转字母

在 code ability 专栏已经学习过双指针的各种用法啦
本题就是使用的对撞指针
话不多说，上代码

1. class Solution
2. {
3. public:
4. bool isLetter(char ch)
5. {
6. if (ch >= 'a' && ch <= 'z')
7. return true;
8. if (ch >= 'A' && ch <= 'Z')
9. return true;
10. return false;
11. }
12. string reverseOnlyLetters(string S)
13. {
14. if (S.empty())
15. return S;
16. size_t begin = 0, end = S.size() - 1;
17. while (begin < end)
18. {
19. while (begin < end && !isLetter(S[begin]))
20. ++begin;
21. while (begin < end && !isLetter(S[end]))
22. --end;
23. swap(S[begin], S[end]);
24. ++begin;
25. --end;
26. }
27. return S;
28. }
29. };

复制代码

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

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

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

1. class Solution
2. {
3. public:
4. int firstUniqChar(string s)
5. {
6. int count[256] = {0};
7. int size = s.size();
8. for(int i = 0; i < size; i++)
9. {
10. count[s[i]]++;
11. }
12. for(int i = 0; i < size; i++)
13. {
14. if(count[s[i]] == 1)
15. return i;
16. }
17. return -1;
18. }
19. };

复制代码

2.3 字符串最后一个单词

字符串最后一个单词

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

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. string str;
6. getline(cin,str);
7. int pos = str.rfind(' ');
8. cout<<str.size() -="" pos="" 1<<endl;="" }="" [="" code]="" <h3="">2.4验证一个字符串是否回文
9. <p>验证一个字符串是否回文<br> <img src="https://i-blog.csdnimg.cn/direct/f485df7efcb14a65b57dd9ba996ed4e5.png" alt="在这里插入图片描述"><br> 本题也是对撞指针，根据题意模拟一遍就好啦<br> 然后就是处理一下大小写字符和空格<br> 话不多说，上代码</p>
10. [code]class Solution
11. {
12. public:
13. bool isPalindrome(string s)
14. {
15. int size = s.size();
16. int left = 0, right = size - 1;
17. for(int i = 0; i < size; i++)
18. {
19. if(s[i]>='A' && s[i] <= 'Z')
20. {
21. s[i] += 32;
22. }
23. }
24. while(left < right)
25. {
26. while(left < right && !((s[left] <='z' && s[left] >= 'a') || (s[left] <='9' && s[left] >= '0')))
27. {
28. left++;
29. }
30. while(left < right && !((s[right] <='z' && s[right] >= 'a') || (s[right] <='9' && s[right] >= '0')))
31. {
32. right--;
33. }
34. if(s[left] == s[right])
35. {
36. left++;
37. right--;
38. }
39. else
40. return false;
41. }
42. return true;
43. }
44. };

复制代码

2.5 反转字符串

反转字符串

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

1. class Solution
2. {
3. public:
4. string reverseStr(string s, int k)
5. {
6. int n = s.length();
7. for (int i = 0; i < n; i += 2 * k)
8. {
9. reverse(s.begin() + i, s.begin() + min(i + k, n));
10. }
11. return s;
12. }
13. };

复制代码

2.6 反转字符串中的单词

反转字符串中的单词

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

1. class Solution
2. {
3. public:
4. string reverseWords(string s)
5. {
6. int pos = 0;
7. pos =s.find(" ",0);
8. reverse(s.begin(),s.begin()+pos);
9. while(1)
10. {
11. if(pos == s.rfind(' '))
12. {
13. reverse(s.begin()+pos+1,s.end());
14. break;
15. }
16. int x = pos;
17. pos = s.find(' ',pos+1);
18. reverse(s.begin()+x+1,s.begin()+pos);
20. }
21. return s;
22. }
23. };

复制代码

2.6 字符串相加

字符串相加

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

话不多说，上代码

1. class Solution
2. {
3. public:
4. string addStrings(string num1, string num2)
5. {
6. int end1 = num1.size() - 1;
7. int end2 = num2.size() - 1;
8. int value1 = 0, value2 = 0, next = 0;
9. string ans;
10. while(end1 >= 0 || end2 >= 0)
11. {
12. if(end1 >= 0)
13. {
14. value1 = num1[end1--] - '0';
15. }
16. else
17. value1 = 0;
18. if(end2 >= 0)
19. {
20. value2 = num2[end2--] - '0';
21. }
22. else
23. value2 = 0;
24. int value = value1 + value2 + next; // 每一位都用 两个value进行接收然后相加 进位就用 next == 1
25. if(value > 9) // 下一位相加是加上next
26. {
27. next = 1;
28. value -=10;
29. }
30. else
31. next = 0;
32. ans+=(value + '0'); // 这里用户ans接收，相加后的数字字符，但是与正常答案是相反的
33. }
34. if(next == 1)
35. {
36. ans += '1';
37. }
38. reverse(ans.begin(),ans.end()); // 最后用到reverse进行反转操作 得到最终答案
39. return ans;
40. }
41. };

复制代码

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

总结

今天把string类剩下的一些常用接口做了解
然后练习一些有关string的习题，加深巩固用法
下一篇博客我们就来继续加深string的学习吧
从了解，到学会，再到实现，不要走开，小编持续更新中~~~~~