删除重复字符 --C语言

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

输入格式:

输入是一个以回车结束的非空字符串(少于80个字符)。

输出格式:

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

输入样例:

ad2f3adjfeainzzzv

结尾无空行

输出样例:

23adefijnvz

结尾无空行

代码段示例如下

#include <stdio.h>
int main()
{
    int i=0,j=0,k=0,t;
    char str1[80],str2[81]={'1',0};//让第二个数组的第零项为1,其余项都为0方便执行判断
    gets(str1);
    while(str1[i]!='\0')
    {
        for(j=0;str2[j]!=0;j++)
        {
            if(str1[i]==str2[j]) break;
        }
        if(str2[j]==0) str2[j]=str1[i];
        i++;
    }
    //选择法排序
    for(j=1;str2[j]!=0;j++)//第0项为1做判断使用未赋值,所以不给第0项排序
    {
        for(k=j+1;str2[k]!=0;k++)
        {
            if(str2[j]>str2[k])
            {
                t=str2[j];str2[j]=str2[k];str2[k]=t;
            }
        }
    }
    for(j=1;str2[j]!=0;j++)//第0项为1,不输出
    {
        printf("%c",str2[j]);
    }
    return 0;
}

### C语言实现字符删除重复字符 在C语言中,可以通过遍历字符串并记录已经遇到的字符实现在原字符串上删除重复字符的功能。下面是一个具体的实现方法: 为了确保不遗漏任何细节,在此提供一段完整的代码示例用于去除给定字符串中的重复字符。 ```c #include <stdio.h> #include <string.h> void remove_duplicates(char* str) { int checker = 0; char result[1024]; int j = 0; for (int i = 0; i < strlen(str); ++i) { // ASCII value of character is used as index to check if it has appeared before. int val = str[i] - 'a'; if ((checker & (1 << val)) == 0) { // If not set, add this character into the result string and mark it in checker. result[j++] = str[i]; checker |= (1 << val); } } result[j] = '\0'; // Null terminate the new string without duplicates. strcpy(str, result); // Copy back to original string pointer. } int main() { char input[] = "programming"; printf("Original String: %s\n", input); remove_duplicates(input); printf("String after removing duplicates: %s\n", input); return 0; } ``` 上述代码定义了一个`remove_duplicates`函数,该函数接收一个指向待处理字符串的指针作为参数[^1]。通过位运算的方式跟踪哪些字符已经被访问过,并构建一个新的不含重复项的结果字符串。最后将这个新创建的无重复字符版本复制回原始传入的字符串位置。 需要注意的是这段代码假设输入只包含小写字母;对于更复杂的情况(比如大小写敏感或者存在非字母字符),则需要相应调整逻辑以适应不同的需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

枳实、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值