string题目

1.反转字符

题目一：仅仅反转字母
题目描述：
 给定一个字符串，返回“反转后的”字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。

示例：
 输入：“a-bC-dEf-ghIj”
 输出：“j-Ih-gfE-dCba”

思路：
 使用两个指针，开始时头指针指向字符串开头，尾指针指向字符串末尾（’\0’的前一个字符）。头指针先向后寻找待反转字母，尾指针再向前寻找待反转字母，然后反转这两个待反转字母即可。重复该步骤，直到头指针和尾指针发生错位为止。

class Slution
{

public:
    bool isLetter(char ch)
    {
        if (ch >= 'a' && ch <= 'z' || ch >= 'A' && ch <= 'Z')
            return true;
        else
            return false;

    }
    string reverseOnlyletter(string& s)
    {
        int begin = 0;
        int end = s.size() - 1;
        while (begin < end)
        {

            while (begin < end && !(isLetter(s[begin])))//isLetter不是字符的时候才会走,跳过数字等
                begin++;
            while (end > begin && !(isLetter(s[end])))
                end--;
                swap(s[begin], s[end]);
                begin++;
                end--;

        }
        int ret = 2;
        return s;
    }
};
题目二：字符串中的第一个唯一字母

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

示例：
 s = “loveleetcode”
 返回 2

思路：
 用一个含义26个元素的数组统计26个字母在字符串中出现的次数，然后再遍历一次字符串，寻找字符串中第一个只出现一次的字母，并返回它的索引，若不存在，则返回-1。

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

示例：
 s = “loveleetcode”
 返回 2

思路：
 用一个含义26个元素的数组统计26个字母在字符串中出现的次数，然后再遍历一次字符串，寻找字符串中第一个只出现一次的字母，并返回它的索引，若不存在，则返回-1。

class Solution {
public:
    int firstUniqChar(string s) {
        size_t table[26] = { 0 };
        //统计26个字母在字符串中出现的次数
        for (size_t i = 0; i < s.size(); i++)
        {
            table[s[i] - 'a']++;
        }
        //寻找字符串中的第一个只出现一次字母
        for (size_t i = 0; i < s.size(); i++)
        {
            if (table[s[i] - 'a'] == 1)
                return i; //返回下标索引
        }
        return -1; //不存在，返回-1
    }
};

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

题目描述：
 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。

示例：
 输入：“hello 优快云”
 输出：4

思路：
 先找到字符串中最后一个空格的位置，空格之代码后的字符个数就是最后一个单词的长度。若字符串中不存在空格，则字符串的长度就是最后一个单词的长度。

重点：
 该题的思路非常容易想到，但该题真正的难点不是如何求得字符串中最后一个单词的长度，而是如何读取一个含有空格的字符串。因为操作符>>读取到空格便会停止，所以不能使用>>读取目标字符串，这时我们就需要用到getline函数了，该函数便可以读取含有空格的内容。

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s;

int count=0；//记录空格后的字符长度
    getline(cin, s); //从cin读取一行含有空格的字符串
    size_t pos = s.rfind(' '); //获取字符串中最后一个空格的位置
    if (pos == string::npos) //字符串中不含空格
    {
        //输出字符串的长度
        cout << s.size() << endl;
    }
    else //字符串中含有空格
    {
        for(size_t i=pos;i<=s.size()-1;i++)

      {

       count++;

}

cout<<count<<endl;
    }
    return 0;
}

题目四：验证回文串

题目描述：
 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

示例：
 输入：“A man, a plan, a canal: Panama”
 输出：true

思路：
 题目中说到可以忽略字母大小写，即’a’可与’a’匹配，‘a’还可与’A’匹配，所以我们可以先将字符串中所有的大写字母转换为小写字母，然后再进行进一步判断。

判断时使用两个指针，开始时头指针指向字符串开头，尾指针指向字符串末尾（’\0’的前一个字符）。头指针先向后寻找待判断的字母或数字字符，尾指针再向前寻找待判断的字母或数字字符，然后判断这两个字符是否相等，若相等，则继续下一次判断；若不相等，则该字符串不是回文串。重复该步骤，直到头指针和尾指针发生错位为止，此时便可确定该字符串是回文串。

代码中，我们每得到一个位置（个位、十位、百位…）的结果就需要头插一个数字到最终的字符串中。而我们知道，头插的代价是比较大的，因为我们每次进行头插就需要将所有的数据都向后挪动一位，留出最前面的位置以供插入，这种算法的时间复杂度达到O ( N ) O(N)O(N)。
 解决这个问题也不难，我们可以将得到的每一位数字都尾插到字符串后面，只需最后进行一次字符串反转即可。

class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1 = num1.size() - 1, end2 = num2.size() - 1; //定义两个字符串的尾指针
        string RetStr; //存储两个字符串相加后的结果
        int next = 0; //标识进位
        while (end1 >= 0 || end2 >= 0) //两个字符串中有一个未遍历完，则继续循环
        {
            int val1 = 0; //第一个字符串等待相加的数字
            if (end1 >= 0)
            {
                val1 = num1[end1] - '0';
                end1--;
            }
            int val2 = 0; //第二个字符串等待相加的数字
            if (end2 >= 0)
            {
                val2 = num2[end2] - '0';
                end2--;
            }
            int RetVal = val1 + val2 + next; //两个数字相加后的结果，注意需要加上进位
            if (RetVal > 9) //判断是否需要进位
            {
                RetVal -= 10;
                next = 1; //需要进位，设置next为1
            }
            else
            {
                next = 0; //不需进位，设置next为0
            }
            RetStr += (RetVal + '0'); //将RetVal尾插到RetStr
        }
        if (next == 1) //判断是否还需进位
            RetStr += '1'; //将'1'尾插插到RetStr
        reverse(RetStr.begin(), RetStr.end()); //将字符串RetStr进行反转
        return RetStr; //返回这两个字符串相加后的结果
    }
};