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

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

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

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

• 示例1
  输入：hello nowcoder
  输出：8

注意点：
不管是scanf还是cin，都支持从流里面连续的输入东西。我们输入的东西会先输入到缓冲区（但我们有可能输入多个值，所以默认空格和换行是多个值之间的分割）

在上面的图片中，空格将hello和world分开了，编译器已经认为world是给下一个流提取的值。

那如何解决这个问题呢？

---

---

---

#include <iostream>
using namespace std;

int main() {
    string str;
    getline(cin,str);
    //通过rfind倒着找到第一个空格
    size_t pos=str.rfind(" ");
    size_t count=str.size()-pos-1;
    cout<<count<<endl;
}

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

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

class Solution {
public:
        int firstUniqChar(string s) {
                //巢
       int count[26] = {0};
        // 计数
               for (auto ch : s)
       {
                    count[ch - 'a']++;
                   
        }

               int i = 0;
               while (i < s.size())
       {
                    if (count[s[i]-'a'] == 1)
        {
                            return i ;
                       
            }
                   i++;
        }
               return -1;
           
    }
};

3.验证回文串

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

```cpp
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;
    }
};