string类的一些常见面试题

1.反转字符串
编写一个函数，其作用是将输入的字符串反转过来。
示例 1:
输入: “hello”
输出: “olleh”
示例 2:
输入: “A man, a plan, a canal: Panama”
输出: “amanaP :lanac a ,nalp a ,nam A”

class Solution {
public:
    string reverseString(string s) {
         if(s.empty())
        return s;
    
    size_t begin = 0;
    size_t end = s.size() - 1;
    while(begin < end)
    {
      swap(s[begin], s[end]);
        ++begin;
        --end;
    }
  return s;
    
    }
};

2.字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

注意事项：您可以假定该字符串只包含小写字母。

class Solution {
public:
    int firstUniqChar(string s) {
        //创建一个数组统计每个字符出现的次数
        int a[26] = {0};
        int size = s.size();
        for(int i = 0;i < size;++i)
        {
            a[s[i] - 'a']++;
        }
        //遍历原数组，找到第一个只出现一次的字符
        for(int i = 0;i < size;++i)
        {
            if(a[s[i] - 'a'] == 1)
                return i;
        }
        return -1;
    }
};

3.字符串最后一个单词的长度
计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度。
示例1
输入
hello world
输出
5

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    while(getline(cin,s))//cin遇到空格或换行就结束，getline遇到换行结束
    {
        size_t pos = s.rfind(' ');
        cout << s.size() - pos -1 << endl;
    }
    return 0;
}

4.验证回文串
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false

class Solution {
public:
    bool IsLetterOrNumber(char ch)
    {
        if(ch >= '0' && ch <= '9'
          || ch >= 'A' && ch <= 'Z'
          || ch >= 'a' && ch <= 'z')
        {
            return true;
        }
        return false;
    }
    bool isPalindrome(string s) {
        if(s.empty())
            return true;
        int begin = 0;
        int end = s.size() - 1;
        while(begin < end)
        {
            //从前往后走，找一个数字字符或字母
            while(begin < end && !IsLetterOrNumber(s[begin]))
            {
                ++begin;
            }
            //从后往前走，找一个数字或字母
            while(begin < end && !IsLetterOrNumber(s[end]))
            {
                --end;
            }
            if((s[begin] + 32 - 'a') % 32 != (s[end] + 32 - 'a') % 32)//检查begin 和end处的字符是否相等，或不区分大小写相等
            {
                return false;
            }
            else
            {
                ++begin;
                --end;
            }
        }
        return true;
    }
};