前言：
🎯个人博客：Dream_Chaser
🎈博客专栏：C++
📚本篇内容：仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加
目录
917.仅仅反转字母
题目描述：
387.字符串中的第一个唯一字符
题目描述：
HJ1 字符串最后一个单词的长度
输入描述：
输出描述：
125.验证回文串
题目描述：
415.字符串相加
题目描述：
917.仅仅反转字母
题目链接：917. 仅仅反转字母 - 力扣（LeetCode）
题目描述：
给你一个字符串 s ，根据下述规则反转字符串：
- 所有非英文字母保留在原有位置。
- 所有英文字母（小写或大写）位置反转。
返回反转后的 s 。
题目示例：
题目思路：
使用begin和end两个指针，开始时begin指向字符串开头，end指针指向字符串末尾（’\0’的前一个字符）。当两指针同时指向字母时，应该立即进行交换，接着begin++，end--。若其中一个遇到非字母或者两个指针同时遇到非字母，则跳过该字符，进行对应的++，-- 操作,重复上述步骤。当begin>end循环结束，返回 s .
起始图：
动态过程：
结果图：
代码：
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) {
int 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;
}
};387.字符串中的第一个唯一字符
题目链接：387. 字符串中的第一个唯一字符 - 力扣（LeetCode）
题目描述：
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
示例：
思路：
使用一个大小为26个int的数组countA(因为只有26个字母)统计字符串 s 中每个字母出现的次数，然后再遍历一次字符串，找到第一个唯一字符（字符串中只有这一个只出现一次，并且它是第一个，即使后面有唯一字符，也是返回第一个出现的字符），返回它在该字符串 s 中的索引，若找不到则返回-1。
class Solution {
public:
int firstUniqChar(string s) {
//计算这个字符串某个字符出现次数的数组
int countA[26] = {0};
//范围for统计出字符串中每个元素出现的次数
for(auto ch : s)
{
countA[ch - 'a']++;//映射其在字母表中的位置
}
for(int i =0;i<s.size();i++)
{
if(countA[s[i] - 'a'] == 1)//找到s中第一次出现的字母
{
return i;//返回其索引
}
}
return -1;//找不到
}
};HJ1 字符串最后一个单词的长度
题目链接：字符串最后一个单词的长度_牛客题霸_牛客网 (nowcoder.com)
题目描述：
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
输入描述：
输入一行，代表要计算的字符串，非空，长度小于5000。
输出描述：
输出一个整数，表示输入字符串最后一个单词的长度。
示例：
图解：
#include <iostream>
using namespace std;
#include<string>
int main()
{
string str;
getline(cin,str);//不要使用cin>>line,因为会它遇到空格就结束了
size_t i =str.rfind(' ');//找到此字符串的最后一个空格的位置
if(i != string::npos)//等于则表示“未找到”或者“超出范围”
{
cout<<str.size() - (i+1)<<endl;
}
else//字符串没有空格，则计算整个字符串的大小
{
cout<<str.size()<<endl;
}
}125.验证回文串
题目链接：125. 验证回文串 - 力扣（LeetCode）
题目描述：
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。
题目示例：
解题思路：
先写一个判断是否为字母和数字的函数，然后写一个判断回文数的函数，先用范围for遍历这个字符串，将所有小写字母变成大写字母（为什么不用大写转小写呢？）看下面解释：
将所有小写字母转换成大写后，此时定义begin指向字符串的开头，end则指向字符串结尾（'\0'的前一个位置），循环条件是begin < end,此时遍历字符串，begin向右移动，end向左移动，如果遇到 空格，以及其他非数字非字母的字符则直接跳过。
之后，如果两指针此时指向的字符不一样(因为前面已经小写转大写)则直接返回false，如果相同依旧是begin++，end--，当遍历完字符串时，则说明此字符串为回文字符串，返回true。
代码：
class Solution {
public:
//判断是否是字母，数字，是返回true，否则为false
bool isLetterOrNumber(char ch)
{
return (ch>='0' && ch<='9')
|| (ch>='a' && ch<='z')
|| (ch>='A' && ch<='Z');
}
//确保在后续比较时，无论是大写还是小写字母，都被视为相同的字符
//这样做的好处在于，当判断字符串是否为回文串时，我们不需要区分大小写
//在忽略空格并统一字母大小写后，其回文性更容易判断
bool isPalindrome(string s)//判断是否是回文数
{
for(auto&ch :s){
if(ch>='a' && ch<= 'z')
{
ch -= 32;
}
}
int begin = 0, end = s.size()-1;
while(begin<end)
{
//遇到非字母和数字则跳过
while(begin < end && !isLetterOrNumber(s[begin]))
{
++begin;
}
while(begin < end && !isLetterOrNumber(s[end]))
{
--end;
}
if(s[begin] != s[end])
{
return false;
}
else
{
++begin;
--end;
}
}
return true;
}
};415.字符串相加
题目链接：415. 字符串相加 - 力扣（LeetCode）
题目描述：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。
题目示例：
代码：
class Solution {
public:
string addStrings(string num1, string num2) {
int end1=num1.size()-1,end2=num2.size()-1;
string str;
//进位
int next= 0;
while(end1>= 0 || end2>=0)
{
int x1 = end1 >=0 ? num1[end1]-'0' : 0;
int x2 = end2 >=0 ? num2[end2] -'0': 0;
int ret = x1 + x2 +next;
//进位
next = ret/10;
ret= ret%10;
//头插
str.insert(0,1,'0'+ret);
--end1;
--end2;
}
if(next ==1)
str.insert(0,1,'1');
return str;
}
};本篇完。
🔧本文修改次数：0
🧭更新时间：2024年4月7日
