【C++语言】字符串String练习题

题目连接： 仅仅反转字母

1.仅仅反转字母

给你一个字符串 s ，根据下述规则反转字符串：

• 所有非英文字母保留在原有位置。
• 所有英文字母（小写或大写）位置反转。

返回反转后的 s 。

示例 1：

输入：s = "ab-cd"
输出："dc-ba"

示例 2：

输入：s = "a-bC-dEf-ghIj"
输出："j-Ih-gfE-dCba"

示例 3：

输入：s = "Test1ng-Leet=code-Q!"
输出："Qedo1ct-eeLg=ntse-T!"

 题解：

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) {
 if(S.empty())
 return 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;
 }
}；

题目链接：字符串中的第一个唯一字符

2.字符串中的第一个唯一字符

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

示例 1：

输入: s = "leetcode"
输出: 0

示例 2:

输入: s = "loveleetcode"
输出: 2

示例 3:

输入: s = "aabb"
输出: -1

提示:

• 1 <= s.length <= 105
• s 只包含小写字母

class Solution {
public:
 int firstUniqChar(string s) {
 
 // 统计每个字符出现的次数
 int count[256] = {0};
 int size = s.size();
 for(int i = 0; i < size; ++i)
 count[s[i]] += 1;
 
 // 按照字符次序从前往后找只出现一次的字符 for(int i = 0; i < size; ++i)
 if(1 == count[s[i]])
 return i;
 
 return -1;
 }
};

题目链接：字符串最后一个单词的长度

字符串最后一个单词的长度

描述

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

输入描述：

输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述：

输出一个整数，表示输入字符串最后一个单词的长度。

示例1

输入：hello nowcoder

输出：8

说明：最后一个单词为nowcoder，长度为8

#include<iostream>
#include<string>
using namespace std;
int main()
{
 string line;
 // 不要使用cin>>line,因为会它遇到空格就结束了 // while(cin>>line)
 while(getline(cin, line))
 {
 size_t pos = line.rfind(' ');
 cout<<line.size()-pos-1<<endl;
 }
 return 0;
}

题目链接： 验证回文串

3.验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例 1：

输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。

示例 2：

输入：s = "race a car"
输出：false
解释："raceacar" 不是回文串。

示例 3：

输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
由于空字符串正着反着读都一样，所以是回文串。

提示：

• 1 <= s.length <= 2 * 105
• s 仅由可打印的 ASCII 字符组成

class Solution {
public:
 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;
 }
};

题目链接：字符串相加

4.字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"

示例 2：

输入：num1 = "456", num2 = "77"
输出："533"

示例 3：

输入：num1 = "0", num2 = "0"
输出："0"

提示：

• 1 <= num1.length, num2.length <= 104
• num1 和num2 都只包含数字 0-9
• num1 和num2 都不包含任何前导零

class Solution {
public:
 string addstrings(string num1, string num2) 
{
 // 从后往前相加，相加的结果到字符串可以使用insert头插
 // 或者+=尾插以后再reverse过来
 int end1 = num1.size()-1;
 int end2 = num2.size()-1;
 int value1 = 0, value2 = 0, next = 0;
 string addret;
 while(end1 >= 0 || end2 >= 0)
 {
 if(end1 >= 0)
 value1 = num1[end1--]-'0';
 else
 value1 = 0;
 
 if(end2 >= 0)
 value2 = num2[end2--]-'0';
 else
 value2 = 0;
 
 int valueret = value1 + value2 + next;
 if(valueret > 9)
 {
 next = 1;
 valueret -= 10;
 }
 else
 {
 next = 0;
 }
 
 //addret.insert(addret.begin(), valueret+'0');
 addret += (valueret+'0');
 }
 
 if(next == 1)
 {
 //addret.insert(addret.begin(), '1');
 addret += '1';
 }
 
 reverse(addret.begin(), addret.end());
 return addret;
 }
};