【C++】---string的OJ题
- 1.字符串转整形数字（重要）
- （1）题目描述
- （2）思路展示
- （3）代码实现
- 2.字符串相加（重要）
- （1）题目描述
- （2）思路展示
- （3）代码实现
- 3.翻转字符串
- （1）题目描述
- （2）思路展示
- （3）代码实现
- 4.找字符串中第一个只出现一次的字符
- （1）题目描述
- （2）思路展示
- （3）代码实现
- 5.验证一个字符串是否是回文（重要）
- （1）题目描述
- （2）思路展示
- （3）代码实现
- 6.字符串最后一个单词的长度
- （1）题目描述
- （2）思路展示
- （3）代码实现
- 7.翻转字符串II：区间部分翻转（重要）
- （1）题目描述
- （2）思路展示
- （3）代码实现
- 8.翻转字符串III：翻转字符串中的单词（重要）
- （1）题目描述
- （2）思路展示
- （3）代码实现
1.字符串转整形数字（重要）
（1）题目描述
（2）思路展示
解题思路：
根据题意，有以下四种字符需要考虑：
- 首部空格： 删除之即可；
- 符号位： 三种情况，即 ‘’+‘’ , ‘‘−’’ , ''无符号" ；新建一个变量(sign)保存符号位，返回前判断正负即可；
- 非数字字符： 遇到首个非数字的字符时，应立即返回；
- 数字字符：
字符转数字： “此 数字 的 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=2147483647
int 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=2147483647
if(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来赋值给next
next=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--;
}
// 进行到此处所有的字符都符合了题意
// 不相等就直接false
if(s[begin]!=s[end])
{
return false;
}
// 相等就++，-- (直到判断结束！)
else
{
begin++;
end--;
}
}
return true;
}
};
6.字符串最后一个单词的长度
（1）题目描述
（2）思路展示
- 这里要特别回顾一下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 < 2k
string 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); 错误：库里面的函数一般都是（左闭右开）所以，不用-1
reverse(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;
}
};
好了，今天的分享就到这里了
如果对你有帮助，记得点赞👍+关注哦！
我的主页还有其他文章，欢迎学习指点。关注我，让我们一起学习，一起成长吧！
