字符串去重

关注

原创最新推荐文章于 2026-04-18 10:50:44 发布 455 阅读 AI 写同款· GEO 优化 ›

字符串去重（重点）要求：将给定字符串去掉重复的字符，如hello->helo 方法一：适合于输入字符有限定（例如只允许输入英文、数字等）思路： 1、遍历找出相同字符，替换字符以数组a为例，将元素a[i] 与a[i] 后面的元素a[k]依次比较，如果后面的元素a[k]有与a[i]相同的，将a[k] 替换成另一个字符（区同于题目中允许输入的字符如‘#’） 2、重新保存不重复的字符遍历数组a，如果a[i]... 阅读详情

#include <stdio.h>
#include <string.h>
#define M 500

void fun(char *a, void (*p)(char *, void (*q)(char *, char *)), void  (*q)(char *, char *))
{
    char *t;
    for (t = a + 1; *t != '\0'; ++t)
    {
        if (*t == *(t - 1))
        {
            if (*t != '\0')
            {
                *t = ' ';
                p(t, q);
                t--;
            }
            else
            {
                return ;
            }
        }
        else if (*t != *(t - 1) && *t == *(t + 1))
        {
            if (*(t + 1) != '\0')
            {
                *(t + 1) = ' ';
                p(t + 1, q);
                t--;
            }
            else
            {
                return ;
            }
        }
    }
}
void fun2(char *a, void  (*q)(char *, char *))
{
    char *t;
    t = a + 1;
    for (; *t != '\0'; ++t)
    {
        q(t, t - 1);
    }
    q(t, t - 1);
}
void swap(char *a, char *b)
{
    char c;
    c = *a;
    *a = *b;
    *b = c;
}
int main(int argc, char const *argv[])
{
    char str[M] = "asss dffff ggggg";
    gets(str);
    void (*q)(char *, char *);
    void (*p)(char *, void (*q)(char *, char *));
    q = swap;
    p = fun2;
    fun(str, p, q);
    puts(str);
    return 0;
}