经典OJ解析—— string类 （一）仅仅反转字母，字符串中的第一个唯一字符，最后一个单词的长度，验证回文串，字符串相加

目录

仅仅反转字母

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

最后一个单词的长度

验证回文串

字符串相加

---

仅仅反转字母

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

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

返回反转后的 s 。

示例 1：

输入：s = "Test1ng-Leet=code-Q!"

输出："Qedo1ct-eeLg=ntse-T!"

解题思路：

这题使用双指针，分别搜索字符串左边和右边，left搜索左边，right搜索右边，如果都是字符那么交换left和right所属位置的字符，直到left > right，循环结束

代码实现：

class Solution
{
    bool isletter(const char& ch)
    {
        if(ch >= 'a' && ch <= 'z'
            || ch >= 'A' && ch <= 'Z')
        return true;

        return false;
    }
public:
    string reverseOnlyLetters(string s)
    {
        int left = 0, right = s.size() - 1;

        while(true)
        {
            //判断左边是否扫描到字母
            while(left < right && !isletter(s[left]))
            {
                ++left;
            }

            //判断右边是否扫描到字母
            while(right > left && !isletter(s[right]))
            {
                --right;
            }
            
            if(left >= right)
            {
                break;
            }

            swap(s[left], s[right]);
            ++left;
            --right;
        }

        return s;
    }
};

这里isletter判断是否是字符的函数库中也有，大家若觉得自己写麻烦可以直接使用 isalpha(char c)判断是否是字符

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

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

示例 1：

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

解题思路：

一共有26个英文字母，我们可以将它们出现的次数使用数组记录下来，让后输出的第一个不重复的数组

代码实现：

class Polution
{
 public:
    int firstUniqChar(string s)
    {
        size_t conut[26] = {0};
        for(int i = 0; i < s.size(); ++i)
        {
            count[s[i] - 'a']++;
        }
        for(int i = 0; i < s.szie(); ++i)
        {
            //以字符串的顺序遍历数组，返回第一个不重复的地址
            if(count[s[i] - 'a'] == 1) 
                return i;
        }

        return -1;
    }
};

最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大 子字符串。

示例 2：

输入：s = " fly me to the moon "

输出：4

解释：最后一个单词是“moon”，长度为 4。

注：

• s 仅有英文字母和空格 ' ' 组成
• s 中至少存在一个单词

解题思路：

字符串中至少有一个单词，我们需要先找到最后一个单词的最后一个字母，然后从后开始往前遍历字符串，直到遇到空格或到达字符串起始位置结束

代码实现：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int index = s.size() - 1;

        while(s[index] == ' ')
        {
            --index;
        }

        int wordworld = 0;
        //需要判断 index是否大于等于0，不能让index为-1，避免访问到未开辟的空间
        //遍历到字符串起始位置或者遍历到空格结束
        while(index >= 0 && s[index] != ' ')
        {
            ++wordworld;
            --index;
        }

        return wordworld;
    }
};

验证回文串

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

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

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

示例 2：

输入：s = "race a car"

输出：false

解释："raceacar" 不是回文串。

解题思路：筛选 + 判断

我们需要s中所有大写字符，大写转小写字符，然后将数据放入s1中，然后将s1反向放入s2中，最后判断s1和s2是否相等，相等则是回文串，否则不是。这里需要用到范围for，isalnum()函数（判断该数据是否为数字或字符），tolower()函数，反向迭代器

代码实现：

class Solution {
public:
    bool isPalindrome(string s) {
        string s1;

        for(char ch : s)
        {
            if(isalnum(ch))
            {
                s1 += tolower(ch);
            }
        }   

        string s2(s1.rbegin(), s1.rend());
        return s2 == s1;
    }
};

字符串相加

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

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

示例 2：

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

输出："533"

示例 3：

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

输出："0"

解题思路：

定义两个指针end1和end2指向数组的末尾，然后依次向前加，注意进位细节，可能有需要一直进位的数字，例：999 + 1。当两个指针指向负数，遍历结束，注意： 我们使用的字符数组，转换成数字时，需要减上一个字符0，数字转换为字符则需要加上字符0，判断一下进位是否需要处理以及Ret对象的翻转，因为我们是从后往前做的+=

代码实现：

class Solution 
{
public:
    string addStrings(string num1, string num2) 
    {
        int end1, end2, carry;
        end1 = num1.size() - 1, end2 = num2.size() - 1;
        carry = 0;
        string Ret = "";
        while(end1 >= 0 || end2 >= 0)
        {
            int val1 = end1 >= 0 ? num1[end1] - '0' : 0;
            int val2 = end2 >= 0 ? num2[end2] - '0': 0;

            int ret = val1 + val2 + carry;
            carry = ret / 10;
            Ret += (ret%10) + '0';

            --end1;
            --end2;
        }
        if(carry == 1)
        {
            Ret += '1';
        }

        reverse(Ret.begin(), Ret.end());
        return Ret;
    }
};