1.字符串转整形数字（重要）

（1）题目描述

（2）思路展示

解题思路：
根据题意，有以下四种字符需要考虑：

1. 首部空格： 删除之即可；
2. 符号位： 三种情况，即 ‘’+‘’ , ‘‘−’’ , ''无符号" ；新建一个变量(sign)保存符号位，返回前判断正负即可；
3. 非数字字符： 遇到首个非数字的字符时，应立即返回；
4. 数字字符：
   字符转数字： “此 数字 的 ASCII 码” 与 “ 0 的 ASCII 码” 相减即可；
   数字拼接： 若从左向右遍历数字，设当前位字符为 c ，当前位数字为 x，数字结果为 res ，则数字拼接公式为：(1)res=10*res+x；x=ascii©−ascii(′0′)
   

注意：数字的越界处理

（3）代码实现

class Solution {
public:int myAtoi(string str) {//1.删除首部空格！int i=0;int sign=1;//标志正负号(默认给正)int ret=0, bndry=INT_MAX/10;// bndry:边界。因为最终要计算ret=ret*10+x;所以要/10// INT_MAX=2147483647int len=str.size();if(len==0)//特殊情况1：空字符串{return 0;}//特殊情况2：非空字符串，但是全是空格！while(str[i]==' ')// 因为可能有多个空格，所以写一个while循环！{if(++i==len)return 0;}// 2.判断正负if(str[i]=='-'){sign=-1;}if(str[i]=='+'||str[i]=='-'){i++;}// 3.判断是否为数字字符，若不是直接返回，若是就进行转换(1.越界 2.不越界)！for(int j=i;j<len;j++)//因为此时不知道i的位置在哪里，所以就创一个新的变量j{//(1)非数字字符if(str[j]<'0'||str[j]>'9'){break;}//如果不是数字字符就没有继续进行的必要了！// (2)越界// 注意：这里越界有两种情况：// 1.ret*10前就已经>INT_MAX了(意思ret最大只能==bndry)// 2.ret==bndry若再加上个位数<7没事！但是个位数>7就越界了！//  bndry==214748364// INT_MAX=2147483647if(ret>bndry||(ret==bndry&&str[j]>'7')){return sign==1?INT_MAX:INT_MIN;}// (3)不越界ret=ret*10+(str[j]-'0');}return sign*ret;}
};

2.字符串相加（重要）

（1）题目描述

（2）思路展示

（3）代码实现

class Solution 
{
public:string addStrings(string num1, string num2) {//我们定义两个指针 end1 和 end2 分别指向 num1和num2的最后一个字符 int end1=num1.size()-1,end2=num2.size()-1;string retstr;int next=0;// 定义next为进位值！while(end1>=0 || end2>=0){int val1=end1>=0?num1[end1--]-'0':0;int val2=end2>=0?num2[end2--]-'0':0;// 这一步：num1[end1]-'0'是将 字符数字 转化 为具体的实数int ret=val1+val2+next;// 相加后的ret如果>10肯定要进位，所以说我们用/10来赋值给nextnext=ret/10;ret=ret%10;// 用insert进行头插 每次头插都需要挪动后面的数据效率不高，时间复杂度为：O（N^2）//retstr.insert(retstr.begin(),ret+'0');// ret+'0'是将实数转化为字符数字// 所以要想不超出时间限制，我们就用尾插，然后再用库里面的逆置函数就行了retstr+=(ret+'0');}// 防止特殊情况的出现1+9:if(next==1){retstr+='1';}reverse(retstr.begin(),retstr.end());return retstr;}
};

3.翻转字符串

（1）题目描述

（2）思路展示

（3）代码实现

class Solution {
public:void reverseString(vector<char>& s) {int n=s.size();int left=0,right=n-1;while(left<right){swap(s[left],s[right]);left++;right--;}}
};

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

（1）题目描述

（2）思路展示

实际上用了哈希思想的映射，但是用计数排序的思想也能解决。

（3）代码实现

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]] += 1;// 整个程序的核心代码！// 某个字符，出现一次就+1，出现一次就+1// 按照字符次序从前往后找只出现一次的字符for (int i = 0; i < size; ++i)if (1 == count[s[i]])return i;return -1;}
};

5.验证一个字符串是否是回文（重要）

（1）题目描述

（2）思路展示

更详细的题目解析/细节在代码的注释中。

（3）代码实现

class Solution 
{
public:bool IsLetterOrNumber(char ch){return (ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')||(ch>='0'&&ch<='9');}bool isPalindrome(string s){// 先大写字母转换成小写(或者小写换成大写，都不影响)，再进行判断for(auto& e:s){if(e>='A'&&e<='Z'){e+=32;}}// 定义的下标int begin=0;int end=s.size()-1;while(begin<end){// 跳过所有 非数字 和 字母 的字符while(begin<end&&!IsLetterOrNumber(s[begin])){begin++;}while(begin<end&& !IsLetterOrNumber(s[end])){end--;}// 进行到此处所有的字符都符合了题意// 不相等就直接falseif(s[begin]!=s[end]){return false;}// 相等就++，-- (直到判断结束！)else{begin++;end--;}}return true;}
};

6.字符串最后一个单词的长度

（1）题目描述

（2）思路展示

1. 这里要特别回顾一下getline（）函数！
   
   第1个参数就是：cin
   第2个参数就是：cin输入内容的变量！
   

直接利用库里面的refind()函数！

（3）代码实现

#include <iostream>
using namespace std;
#include<string>int main() 
{string s;getline(cin,s);cout<<s.size()-1-s.rfind(' ');return 0;
}

7.翻转字符串II：区间部分翻转（重要）

（1）题目描述

（2）思路展示

需要进行判断，反转区间的有三种情况：
1.size < k
2.size = k
3.k < size < 2k

实在理解不了的话看一下这个视频：B站：代码随想录

（3）代码实现

class Solution  
{
public://1.size < k//2.size = k//3.k < size < 2kstring reverseStr(string s, int k) {for(int i=0;i<s.size();i+=(2*k)){// (1.和2.)只要字符串的长度有k个或者<k，我就直接把前k个给反转了if(i+k<=s.size()){// reverse(s.begin(),s.end()-1);   错误：只是翻转前k个，不是全部翻转// reverse(s.begin(),s.begin()+k);  错误：他这个翻转要跟着i不断的变化往后走！// reverse(s.begin()+i,s.begin()+i+k-1); 错误：库里面的函数一般都是（左闭右开）所以，不用-1reverse(s.begin()+i,s.begin()+i+k);continue;}// 3. 剩余字符少于 k 个，则将剩余字符全部反转。reverse(s.begin() + i, s.begin() + s.size());}return s;}
};

8.翻转字符串III：翻转字符串中的单词（重要）

（1）题目描述

（2）思路展示

（3）代码实现

class Solution 
{
public:string reverseWords(string s) {int len=s.size();int i=0;while(i<len){int start=i;//start是：新单词的第一个位置！//（1）第1个while：遍历一个完整的单词！while(i<len&&s[i]!=' '){i++;}//走到此处下标i指向的是一个空格！ //（2）开始原地交换！int left=start;int right=i-1;while(left<right){swap(s[left],s[right]);left++;right--;}// 走到此处1个单词已经交换完了while(i<len&&s[i]==' '){i++;}//（3）跳出循环之后，i就指向了下一个单词的起始位置！// 返回上面 start又指向了一个新单词的第一个位置！}return s;}
};

---

好了，今天的分享就到这里了
如果对你有帮助，记得点赞👍+关注哦！
我的主页还有其他文章，欢迎学习指点。关注我，让我们一起学习，一起成长吧！