题解 | #字符串最后一个单词的长度#

字符串最后一个单词长度

思路：

1.将字符串进行排序； 2.将前后重复的字符串进行跳过；

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

int main(){
    
    int number;
    cin>>number;
    int arr[number];
    for(int i=0;i<number;i++){
        cin>>arr[i];
    }
    for(int i=0;i<number;i++)//将数字字符串从小到大排序
    {
        for(int j=i+1;j<number;j++)
        {
            if(arr[i]>=arr[j])
            {
                int mid;
                mid=arr[j];
                arr[j]=arr[i];
                arr[i]=mid;
            }
        }
    }
    vector<int> arrresult;
    arrresult.push_back(arr[0]);//将第一个字符串进行保存
    int tt=arr[0];
    for(int i=1;i<number;)
    {
        
        if(arr[i]==tt)//如果后面一个字符和前面是一样的，下标就自动+1
        {
            i=i+1;
        }else{
            arrresult.push_back(arr[i]);//不一样就选择添加到容器中
            tt=arr[i];
            i++;
        }
        
    }
    for(int i=0 ; i<arrresult.size();i++)
        cout<<arrresult[i]<<endl;
    
}