C/C++教程

【UPCOJ】问题 T: 删除重复字符

本文主要是介绍【UPCOJ】问题 T: 删除重复字符,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

目录

    • 题目描述
    • 输入格式
    • 输出格式
    • 样例输入
    • 样例输出

题目描述

输入一个长度不超过 100 的字符串,删除串中的重复字符。例如:输入的字符串为abacaeedabcdcd,删除重复字符串后为abced。

输入格式

一个长度不超过100个字符。

输出格式

删除重复字符后的字符串,保留原来的顺序。

样例输入

abacaeedabcd

样例输出

abced

标签:字符串

解题思路:

利用string的find和erase函数

AC代码:

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main(){
    string s;
    char a;
    getline(cin,s);
    for(int i=0;i<s.length();i++){
    	a = s[i];
    	while(s.find(a,s.find(a)+1)!=string::npos)
    		s.erase((s.find(a,s.find(a)+1)),1);
    }
    for(int i=0;i<s.length();i++){
    	cout<<s[i];
    }
    return 0;
}
这篇关于【UPCOJ】问题 T: 删除重复字符的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!