字符串去重

题目描述

给出多组字符串，输出去掉后面出现过的字符后的字符串（数据不含中文等其他语言文字）

输入

测试有多组数据，每一组数据包括：

第一行输入一个数字N，代表字符串的个数。(0<N<=5000)

接下来N行输入字符串

输出

每组数组输出一行，输出处理后的字符串。

输入样例

2
helloworld
hjdk%iwobd%toa$tta

输出样例

helowrd
hjdk%iwobta$

分析

本道题的难点在于如何将字符串进行去重后的输出，本人采用的是新建一个bool类型的和字符数组同样大小的数组，将他进行true的初始化，然后进行遍历，如果该字符在前面已经出现就在bool类型的相应位置进行标记为false

例如：

数组	0	1	2	3	4	5	6	7	8	9
str	h	e	l	l	o	w	o	r	l	d
str_b	true	true	true	false	true	true	false	true	false	true

这样在最后输出时判断str_b的对应位置是否为true如果是就输出，否则不处理。

AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    char str[5005];//输入的数组
    bool str_b[5005];//用于标记的数组
    int n;
    while(scanf("%d", &n) != EOF)
    {
        scanf("%s", str);
        memset(str_b, true, sizeof(str_b));
        int len = strlen(str);
        for (int i = 1; i <= len; i++)//注意是从i=1开始遍历，因为第一个字符默认是没有重复的
        {
            for (int j = 0; j < i; j++)
            {
                if (str[i] == str[j])//如果和前面的相等就标记为false
                {
                    str_b[i] = false;
                }
            }
        }
        for (int i = 0; i < len; i++)//输出
        {
            if (str_b[i])
            {
                printf("%c", str[i]);
            }
        }
        printf("\n");
    }
    return 0;
}