HJ9 提取不重复的整数

目录

  • 题目:HJ9 提取不重复的整数
  • 思路:通过to_string将int值转成string, 从后往前把不重复元素存到vector中
  • 代码如下
  • to_string
  • find


题目:HJ9 提取不重复的整数

HJ9 提取不重复的整数_第1张图片

https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1


思路:通过to_string将int值转成string, 从后往前把不重复元素存到vector中

代码如下

#include 
#include 
#include 
#include 
using namespace std;

int main() {
    int input = 0;
    cin >> input;
    string str = to_string(input);
    vector<char> chs;
    for (int i = str.size() - 1; i >= 0; i--) {
        vector<char>::iterator it = find(chs.begin(), chs.end(), str[i]);
        if (it == chs.end()) {
            chs.push_back(str[i]);
        }
    }
    for (auto it = chs.begin(); it != chs.end(); it++) {
        cout << *it;
    }
}

HJ9 提取不重复的整数_第2张图片

to_string

在这里插入图片描述
HJ9 提取不重复的整数_第3张图片

find

在这里插入图片描述
HJ9 提取不重复的整数_第4张图片

谢谢观看,祝顺利!

你可能感兴趣的:(NowCode,算法,c++)