行业知识
【C++初阶】String在OJ中的使用(一):仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加
2026-11-11 08:03:09
来源:互联网转载
前言:
个人博客: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='a' && ch