【C++练习】string:字符串题型训练(5道编程题)

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

解题思路：
第一种方法：
两次遍历
1.第一次遍历，将每个字符出现的次数记录下来
2.第二次遍历，找到只出现一次的字符

class Solution {
public:
    int firstUniqChar(string s) 
    {

     //记录每个字符出现的个数
     //每个字符对应着ASCII码值
     int cout[256]={0};
     for(int i=0;i<s.size();i++)
     {
         cout[s[i]]+=1;
     }
     //找到出现一次的字符返回下标
      for(int i=0;i<s.size();i++)
     {
         if(cout[s[i]]==1)
         return i;
     }
     return -1; 
    }
};

第二种方法：
正序查找和反序查找，如果下标相同则说明只有一个
1.对字符串的每个字符分别进行正序查找和反序查找。
2.如果正序和反序找的下标一样，则说明只有一个。

class Solution {
public:
    int firstUniqChar(string s) 
    {

     //记录每个字符出现的个数
     //每个字符对应着ASCII码值
     int cout[256]={0};
     for(int i=0;i<s.size();i++)
     {
         cout[s[i]]+=1;
     }
     //找到出现一次的字符返回下标
      for(int i=0;i<s.size();i++)
     {
         if(cout[s[i]]==1)
         return i;
     }
     return -1; 
    }
};

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

解题思路：
1.最后一个单词，空格将两个单词分割开。所以最后一个单词前面就是空格。
2.可以利用查找空格字符，来获取这个位置，然后用总长度减去该位置就是最后一个字符的长度。
3.要注意的是cin输入的特点：读取时遇到空格或换行就会结束
4.所以这里不能使用cin或scanf，要是有getline。
getline的作业就是可以获取一行字符串，读取到空格也不结束，只有遇到换行才结束。

#include <iostream>
using namespace std;
#include <string>

int main()
{
    string s1;
    while(getline(cin,s1))
    {
       size_t pos=s1.rfind(' ');
       cout<< s1.size()-(pos+1)<<endl;
    }
    return 0;
}

Ⅲ.把字符串转换成整数

解题思路：
1.异常情况分析
2.正负处理
3.溢出处理
异常和正负情况如何处理呢？
首先要分析第一位是什么：空格？正号？负号，还是其他字母？还是正常数字字符？这些情况都分析一下。
当首位为空格时，可以直接跳过，不需要再分析后面的了。
当首位为正号时，定义一个标志来默认是1。
当首位是负号时，将表示改成-1。
当首位是正常数字字符，就可以把它转化为数字。转化方法：ret=ret*10+‘数字字符’-‘0’.因为每次要将上一个数字往左移动，也就是每次都要给上次的数字乘上10.
其他情况就直接返回0。
最后就是考虑溢出情况了。

class Solution {
public:
    int StrToInt(string str) 
    {
        //1异常类型讨论
        //2.正负处理
        //3.溢出处理
      
      int flag=1;
      long long ret=0;
      for(int i=0;i<str.size();i++)
      {
        if(str[i]==' ')
        {
            continue;
        }
        else if(str[i]=='-')
        {
            flag=-1;
        }
        else if(str[i]=='+')
        {
            ;
        }
        else if((str[i]-'0')>=0&&(str[i]-'0')<=9)
        {
            ret=ret*10+(str[i]-'0');
            if((flag>0 && ret>0x7fffffff) || (flag<0 && ret>0x80000000))
          {
              return 0;
          }
          
        }
        else 
        {
          return 0;
        }
      }
    
        return flag*ret;
    }
  
};

Ⅳ.字符串相加

解题思路：
1.字符相加，从每个字符的最后一位开始相加，因为数字相加就是从个位先加然后十位然后百位。
2.要将每一位的字符先转化为数字才可以相加。
3.要满足进位。满十进一。
4.当对应位子上相加一个字符没有时，默认为0。

还有一种情况要讨论，当两个字符串都只有一个字符时。这种情况需要特别说明一下，因为不说明进位会没有加上。
5.最后需要将该字符串逆转，因为相加的时候，从尾部相加，然后尾插到新字符上。最后的结果是反着的。

class Solution {
public:
    string addStrings(string num1, string num2) {
     int end1=num1.size()-1,end2=num2.size()-1;
     int carry=0;
     string strRet;
     //从最后一位开始往前加
     while(end1>=0||end2>=0)
     {
         //1.首先将每一位上的字符转化为数字
         //2.如果两个字符相同位子上一个没有了，默认为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;//carry表示进位
        ret%=10;//ret表示进位完该位子的数值

       strRet+=ret+'0';//将每个位子上的字符相加后尾插到新的空字符上。
      
       --end1;
       --end2;
     }
     if(carry==1)
     {
         strRet+='1';
     }
     reverse(strRet.begin(),strRet.end());
     return strRet;
    }
};

Ⅴ.反转字符串

解决思路：
1.在原数组上修改，那么只要左边和右边交换即可。
2.结束条件就是左下标要小于等于右下标。

class Solution {
public:
    void reverseString(vector<char>& s)
    {
        int right=s.size()-1;
        int left=0;
        while(left<=right)
        {
            char temp=s[right];
            s[right]=s[left];
            s[left]=temp;
            ++left;
            --right;
        }

    }
};