dw手机销售网站制作,c# 手机版网站开发,浙江省建设监理协会网站,深圳兼职做网站前言#xff1a; #x1f3af;个人博客#xff1a;Dream_Chaser #x1f388;博客专栏#xff1a;C #x1f4da;本篇内容#xff1a;仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加 目录
917.仅仅反转字母
题目描述 个人博客Dream_Chaser 博客专栏C 本篇内容仅仅反转字母、字符串中的第一个唯一字母、字符串最后一个单词的长度、验证回文串、字符串相加 目录
917.仅仅反转字母
题目描述
387.字符串中的第一个唯一字符
题目描述
HJ1 字符串最后一个单词的长度
输入描述
输出描述
125.验证回文串
题目描述
415.字符串相加
题目描述 917.仅仅反转字母
题目链接917. 仅仅反转字母 - 力扣LeetCode
题目描述
给你一个字符串 s 根据下述规则反转字符串
所有非英文字母保留在原有位置。所有英文字母小写或大写位置反转。
返回反转后的 s 。
题目示例 题目思路 使用begin和end两个指针开始时begin指向字符串开头end指针指向字符串末尾’\0’的前一个字符。当两指针同时指向字母时应该立即进行交换接着beginend--。若其中一个遇到非字母或者两个指针同时遇到非字母则跳过该字符进行对应的-- 操作,重复上述步骤。当beginend循环结束返回 s . 起始图 动态过程 结果图 代码
class Solution {
public:bool isLetter(char ch){if(ch A chZ)return true;if(cha chz)return true;return false;}string reverseOnlyLetters(string s) {int begin 0,ends.size()-1;while(beginend){//先写出判断条件,避免越界问题,再判断是否为字母//遇到非字母跳过while(beginend !isLetter(s[begin])){begin;}while(beginend !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;is.size();i){if(countA[s[i] - a] 1)//找到s中第一次出现的字母{return i;//返回其索引}}return -1;//找不到}
}; HJ1 字符串最后一个单词的长度
题目链接字符串最后一个单词的长度_牛客题霸_牛客网 (nowcoder.com)
题目描述
计算字符串最后一个单词的长度单词以空格隔开字符串长度小于5000。注字符串末尾不以空格为结尾
输入描述
输入一行代表要计算的字符串非空长度小于5000。
输出描述
输出一个整数表示输入字符串最后一个单词的长度。
示例 图解 #include iostream
using namespace std;
#includestring
int main()
{string str;getline(cin,str);//不要使用cinline,因为会它遇到空格就结束了size_t i str.rfind( );//找到此字符串的最后一个空格的位置if(i ! string::npos)//等于则表示“未找到”或者“超出范围”{coutstr.size() - (i1)endl;}else//字符串没有空格则计算整个字符串的大小{coutstr.size()endl;}
} 125.验证回文串
题目链接125. 验证回文串 - 力扣LeetCode
题目描述
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s如果它是 回文串 返回 true 否则返回 false 。
题目示例 解题思路 先写一个判断是否为字母和数字的函数然后写一个判断回文数的函数先用范围for遍历这个字符串将所有小写字母变成大写字母为什么不用大写转小写呢看下面解释 将所有小写字母转换成大写后此时定义begin指向字符串的开头end则指向字符串结尾\0的前一个位置循环条件是begin end,此时遍历字符串begin向右移动end向左移动如果遇到 空格以及其他非数字非字母的字符则直接跳过。 之后如果两指针此时指向的字符不一样(因为前面已经小写转大写)则直接返回false如果相同依旧是beginend--当遍历完字符串时则说明此字符串为回文字符串返回true。
代码
class Solution {
public://判断是否是字母数字是返回true否则为falsebool isLetterOrNumber(char ch){return (ch0 ch9)|| (cha chz)|| (chA chZ);}//确保在后续比较时无论是大写还是小写字母都被视为相同的字符//这样做的好处在于当判断字符串是否为回文串时我们不需要区分大小写//在忽略空格并统一字母大小写后其回文性更容易判断bool isPalindrome(string s)//判断是否是回文数{for(autoch :s){if(cha ch z){ch - 32;}}int begin 0, end s.size()-1;while(beginend){//遇到非字母和数字则跳过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 end1num1.size()-1,end2num2.size()-1;string str;//进位int next 0;while(end1 0 || end20){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,0ret);--end1;--end2;}if(next 1)str.insert(0,1,1);return str;}
};
本篇完。 本文修改次数0 更新时间2024年4月7日
