C程序-牛客网-删除重复字符

删除重复字符_牛客网 https://www.nowcoder.com/practice/c4ea1f2263434861aef111aa44a5b064?tpId=90&tqId=30791&tPage=1&rp=1&ru=%2Fta%2F2018test&qru=%2Fta%2F2018test%2Fquestion-ranking

时间限制：1秒 空间限制：65536K 热度指数：9292

题目描述

牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

输入描述:

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z')

输出描述:

输出一个字符串,表示满足牛牛要求的字符串

示例1

输入

banana

输出

ban

思路分析：只需定义一个数组记录该字符是否出现过即可

#include <stdio.h>
#include <string.h>

int main( ) 
{
	int arr[26]={0};//记录该字符是否出现过 
	char c;
	
	while((c=getchar())!='\n')//当接收到换行时，即结束 
	{
		if(!arr[c-'a'])//该字符未出现过 
		{
			putchar(c);//输出字符 
			arr[c-'a']=1;//标记出现过 
		}
	}
	return 0;
}