博客

题目描述

牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在”banana”中,字母’a’和字母’n’分别出现了三次和两次。

但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

输入描述:

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

输出描述:

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

示例1

输入

banana

输出

ban

思路

定义单向链表，有重复字符就删除该节点（你想的太复杂了吧）。

直接输出第一个，后面重复的不输出就行了

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

int main(void)
{
	int i, j, num = 0;
	char * s;
	int abc[128] = { 0 };

	s = (char *)malloc(1000);
	memset(s, 0, 1000);

	scanf("%s", s);
	num = strlen(s);
	
	for (i = 0; i < num; i++)
	{
		if (abc[s[i]] == 0)
		{
			abc[s[i]] = 1;
			printf("%c",s[i]);
		}
	}

	return 0;
}