删除重复字符(C语言)

给定一个字符串，其长度不超过100，将其中重复出现的字符全部删除，只留下不重复的字符，将剩余字符按照原来的顺序输出，如果没有不重复的字符，应输出“none”
例如，有字符串：replace，去重后应输出：rplac
又比如，有字符串：maketrans，去重后应输出：mketrns
例如字符串：abcabc，应输出：none
其中的字母是区分大小写的，即大写字母'A'不等于小写字母'a'

输入格式
一行，一个英文字符串
输出格式
一行，删除重复字符后剩余的字符

运行结果：

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
    char str[105] = { 0 };
    int i, j;
    int cnt = 0;
    int flag = 0;
    gets_s(str,105); //读取字符串
    if (str[0] == '\0') //输入空行的情况
    {
        printf("none");
        return 0;
    }
    else
    {
        for (i = 0; str[i] != '\0'; i++)
        {
            cnt = 0;
            for (j = 0; str[j] != '\0'; j++)
            {
                if (str[j] == str[i] && j != i)
                    cnt++;
                if (cnt >= 1)
                    break;
            }
            if (cnt == 0) //说明str[i]没有出现过，输出str[i]
            {
                printf("%c", str[i]);
                flag = 1;
            }
            
        }
        if (flag == 0) //说明没有输出过字符
            printf("none");
    }
    return 0;
}

增加一个与字符数组相同长度的整型数组，记录每个字符是否重复，重复为1，双循环扫描所有字符，判断重复。最后再扫描标记数组，将不重复字符移动到字符数组开始部分

#include <stdio.h>
#include <stdlib.h>
int main()
{
    char s[101] = {0};
    int flag[101] = {0};
    int i=0,j=0,k=0,count=0;
    gets(s);
    while(s[i] != '\0')
    {
        if(flag[i] == 0)
        {
            count=0;
            k=i+1;
            while(s[k] != '\0')
            {
                if(k!=i && s[k] == s[i])
                {
                    flag[k] = 1;
                    count++;
                }
                k++;
            }
            if(count>0)
                flag[i] = 1;
        }
        i++;
    }
    i=0;
    while(s[i] != '\0')
    {
        if(flag[i] == 0)
            s[j++] = s[i];
        i++;
    }
    s[j] = '\0';
    if(j>0)
      printf("%s",s);
    else
      printf("none");
    system("pause");
}
 

参考一下：

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

int main() {
    char s[105], ans[105];
    int cnt[128] = {0}; // cnt数组记录每个字符出现的次数
    fgets(s, sizeof(s), stdin);
    int len = strlen(s) - 1; // 减1是因为fgets函数会将换行符'\n'也读入字符串中
    int ans_len = 0;
    for (int i = 0; i < len; i++) {
        if (cnt[s[i]] == 0) { // 如果这个字符还没有出现过
            ans[ans_len++] = s[i]; // 将其加入答案中
            cnt[s[i]] = 1; // 标记为已出现
        }
    }
    if (ans_len == 0) { // 如果答案为空，输出"none"
        printf("none\n");
    } else {
        ans[ans_len] = '\0'; // 将答案字符串结尾的'\0'加上
        printf("%s\n", ans);
    }
    return 0;
}

基于new Bing的回答：

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

int main()
{
char str[101];
int i, j, len, flag;
scanf("%s", str);
len = strlen(str);
flag = 0;
for(i=0; i<len; i++)
{
for(j=i+1; j<len; j++)
{
if(str[i] == str[j])
{
str[j] = '\0'; // 将重复字符替换为'\0'
}
}
}
for(i=0; i<len; i++)
{
if(str[i] != '\0') // 只输出不为'\0'的字符
{
printf("%c", str[i]);
flag = 1;
}
}
if(flag == 0)
{
printf("none");
}
return 0;
}

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632