
🔥个人主页: K 旺仔小馒头
🍉学习方向:C/C++方向学习者
📖个人专栏:《C语言》《数据结构与算法》《C++知识分享》《C语言实战编程》
⭐️人生格言:"何时葡萄先熟透,你要静候再静候"

前言:
C++字符串处理是编程入门与进阶的关键环节,常涉及多种算法思维。本文聚焦4道经典字符串题,用双指针、哈希表等实用方法解题,搭配注释清晰的代码,助力你吃透字符串操作逻辑,提升算法应用能力。
一. 仅仅反转字母【难度:简单】
描述:
给你一个字符串 s
,根据下述规则反转字符串:
- 所有非英文字母保留在原有位置。
- 所有英文字母(小写或大写)位置反转。
返回反转后的 s
。
知识点:
以后交换不需要自己写了,库里面直接写了一个函数模板,直接用,任何类型都可以交换
cpp
class Solution {
public:
bool isLetter(char ch)
{
if(ch >= 'a' && ch <= 'z')
return true;
if(ch >= 'A' && ch <= 'Z')
return true;
return false;
}
string reverseOnlyLetters(string s) {
size_t begin = 0,end = s.size()-1;
while(begin < end)
{
while(begin < end && !isLetter(s[begin]))
{
++begin;
}
while(begin < end && !isLetter(s[end]))
{
--end;
}
swap(s[begin],s[end]);
++begin;
--end;
}
return s;
}
};
二. 字符串中的第一个唯一字符【难度:简单】
描述:
给定一个字符串 s
,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1
。
知识点:
string这个部分,真要遍历,要么用下标+[],要么用范围for,很少用迭代器
cpp
class Solution {
public:
int firstUniqChar(string s) {
int count[26] = {0};
//统计出字符出现的次数
for(auto ch : s)
{
count[ch - 'a']++;
}
for(size_t i = 0; i < s.size(); i++)
{
if(count[s[i] - 'a'] == 1)
return i;
}
return -1;
}
};
三. 字符串最后一个单词的长度【难度:简单】
描述
对于给定的若干个单词组成的句子,每个单词均由大小写字母混合构成,单词间使用单个空格分隔。输出最后一个单词的长度。
输入描述:
在一行上输入若干个字符串,每个字符串代表一个单词,组成给定的句子。
除此之外,保证每个单词非空,由大小写字母混合构成,且总字符长度不超过 10^3 。
输出描述:
在一行上输出一个整数,代表最后一个单词的长度。
这个题目它是一个标准的IO型(输入、输出)
知识点:
- rfind -> 倒着找
- 长度计算,算区间时有一个技巧:
) -\> 相减之后是个数 eg:\[0,10) 10-0=10 \[\] -\> 相减之后少1个 eg:\[0,9\] 9-0=9 *** ** * ** *** 3. 比如你想输入一个字符串,这里面包含空格,这个空格cin/scanf是拿不进来的 为了解决这个问题: C++引入一个getline(获取一行)  getline它不会用空格作为终止,它会用换行作为终止 ```cpp getline(cin, str); //getline(cin, str, '#');//也可以自定义以什么为终止,这行代码是遇到#才结束 ```
cpp
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
//cin >> str;
getline(cin,str);
size_t pos = str.rfind(' ');
if(pos != str.size())
{
cout << str.size() - (pos + 1) << endl;
}
else {
cout << str.size() << endl;
}
}
四. 字符串相加【难度:简单】
描述:
给定两个字符串形式的非负整数 num1
和num2
,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger
), 也不能直接将输入的字符串转换为整数形式。
cpp
class Solution {
public:
string addStrings(string num1, string num2) {
int end1 = num1.size() - 1,end2 = num2.size() - 1;
int carry = 0;
string retStr;
while(end1 >= 0 || end2 >= 0)
{
int val1 = end1 >= 0 ? num1[end1--] - '0' : 0;
int val2 = end2 >= 0 ? num2[end2--] - '0' : 0;
int ret = val1 + val2 + carry;
carry = ret / 10;
ret = ret % 10;
//头插
retStr.insert(0,1,'0'+ret);
}
//最后还有一个进位要头插
if(carry)
retStr.insert(0,1,'1');
return retStr;
}
};
这段代码的时间复杂度:O(N^2)
因为头插每次要挪动数据
1+2+3+...+N-1
上述代码可以优化,从O(N^2)(头插)-> O(N)(尾插+逆置)
优化:
现在逆置(reverse)不需要自己写了,算法库里面有
cpp
class Solution {
public:
string addStrings(string num1, string num2) {
int end1 = num1.size() - 1,end2 = num2.size() - 1;
int carry = 0;
string retStr;
retStr.reserve(max(num1.size(),num2.size())+1);//算法库里面也有max的函数
while(end1 >= 0 || end2 >= 0)
{
int val1 = end1 >= 0 ? num1[end1--] - '0' : 0;
int val2 = end2 >= 0 ? num2[end2--] - '0' : 0;
int ret = val1 + val2 + carry;
carry = ret / 10;
ret = ret % 10;
//尾插
retStr += ('0'+ret);
}
//最后还有一个进位要尾插
if(carry)
retStr += '1';
reverse(retStr.begin(),retStr.end());//逆置
return retStr;
}
};
结尾:
往期精选:
《别再重复写代码!C++模板初阶:一个模板适配多种数据类型》
《C++ string类深度解析:核心接口全方位精讲与掌握》
结语:4道字符串题的解析,覆盖了C++字符串处理的常见场景与核心技巧。从优化反转效率到精准统计字符,从定位关键信息到模拟运算过程,每道题的思路都可复用。希望这些题解能帮你梳理知识、强化思维,在后续编程中更从容地应对字符串相关问题。
