华为-2019-消除重复的数字

题目描述：给定一个正整数，给出消除重复数字以后最大的整数

输入描述：正整数，注意考虑长整数

输出描述：消除重复数字以后的最大整数

输入样例：423234

输出样例：432

 

方案：将输入的整数按照字符串str来处理，给定一个保存结果的字符串变量res，res初始值为str[0]；

            然后依次遍历str，在res中查找有无相同的对应的字符，若字符相同假定其在res中的位置为t；

            则判断t+1位置上的字符是否大于t位置上的字符，若大于，则应将t位置上的字符移除，在res末尾加上该字符。

//=============消除重复的数字===============
int main(){
    string str;
    
    while (cin >> str){
        string res;
        res = str[0];
        
        for (int i = 1; i < str.size(); i++){

            if (res.find(str[i]) == string::npos){  //注意未找到时的判断条件
                res += str[i]; 
            }
            else{
                int t = res.find(str[i]);
                if (res[t] < res[t + 1]){
                    res.erase(t, 1);  //从t位置开始，移除1个字符
                    res += str[i];
                }
            }

        }
        cout << res << endl;

    }

    return 0;
}
 

总结：

string中find()、erase()函数的使用

参考博客：

https://blog.csdn.net/qq_33933704/article/details/79188028

string 在C++中的使用：https://blog.csdn.net/Wchenchen0/article/details/81042596