LHL'PTA 7-3 删除重复字符 (10分)

Simple_questions

于 2020-04-01 11:29:24 发布

阅读量750

点赞数 2

分类专栏： LHL'PTA 文章标签：字符串算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/Simple_questions/article/details/105241531

版权

LHL'PTA 专栏收录该内容

13 篇文章

订阅专栏

该博客介绍了一道编程题目，要求删除输入字符串中的重复字符，并按ASCII值升序排列。输入是一个不超过80个字符的非空字符串，输出是去重并排序后的字符串。文中可能提供了多种解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-3 删除重复字符 (10分)

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

输入格式：
输入是一个以回车结束的非空字符串（少于80个字符）。

输出格式：
输出去重排序后的结果字符串。

输入样例：

ad2f3adjfeainzzzv

输出样例：

23adefijnvz
方法1：

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

int main(){
    char a[200];
    cin.get(a,80);
    bool t[200];
    memset(t,0,sizeof(t));
    for(int i;a[i]!='\0';i++)
    {
    	t[a[i]]=true;
    }
    for(int i=0;i<128;i++)
    {
    	if(t[i]==true)
    	cout<<(char)i;
    }
    
    return 0;
}

方法2：

在这里插入图片描述
方法3：

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;
int main()
{
	int n,j,t,i,l;
	char a[100];
	cin.getline(a,100);
	int len=strlen(a);
	for(i=0;a[i]!='\0';i++)
	{
		for(j=i;a[j]!='\0';j++)
		{
			if(a[i]>a[j])
			{
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
  for(i=0;i<len-1;i++)
    {
        while(a[i]==a[i+1])
        {
           	for(int j=i+1;j<len-1;j++)
        		a[j]=a[j+1];
        	a[len-1]='\0';   
        	len--;  
        }
    }

    puts(a);
	
	return 0;
}