【C++初阶】String在OJ中的使用（一）：仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加-编程知识

前言：

🎯个人博客：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，否则为falsebool 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;}
};

本篇完。