怎么把字符串中重复的字符只保留第一个，数组（或动态存储空间）长度也相应减少，比如aabc 输出abc，aaaaac输出ac

#include <stdio.h>
main()
{
    char s[]="aaccccbbbddddd";
    char c[256]={0};
    char *p;
    int i=1;
    puts(s);
    for (p=s; *p; p++)
        if (c[(unsigned char)*p] == 0)
            c[(unsigned char)*p] = i++;
            
    s[--i] = 0;        
    for (i=0; i<256; i++)
        if (c[i] > 0)
            s[c[i]-1] = i;
    puts(s);
}

[此贴子已经被作者于2016-12-15 21:59编辑过]

sunday算法

给我点时间研究研究，太强了

什么是sunday算法  九转星河

关于Sunday算法，第一次看到吹版主提出，我就百度了的，并按我的理解注释在我的代码里了，但很快被吹版主更正，吹版主把在asc码表登记最右边字符出现的位置理解为Sunday算法核心。我虽不苟同，但因无认识，就没再跟题。现发现该算法反复被误传，为正视听，现给出别人的理解供广大坛友参考：http://
通过百度多篇关于Sunday算法文章，我当初那种认为也有偏颇，我那种无需一个个比较的算法可能叫BM算法。有代码实现Sunday算法的确用了码表，只是一种空间换时间技巧，算不上算法核心，并且不是我们那种用法，只记录子串字母出现位置方便计算下次比较位置而已。

收到的鲜花

• 九转星河 于 2016-12-17 10:34 送鲜花  5朵   附言：好文章

汗;，以前我以为出现A表就认为这是sunday算法，看来我还是要认真看看你提供的网站啊，学习了

这贴有个试用Sunday算法写strstr()，有示例说明，Sunday算法的子串数组，对于子串中重复出现的字符，为什么只保存最右边那个字符（最后出现的）。
https://bbs.bccn.net/viewthread.php?tid=472110&page=2#pid2604301

Sunday算法是字符串搜索匹配算法，他与其他类似算法的不同点是巧妙地使用了一个子串数组，当要搜寻子串时不用去扫描子串，而时点到即得到，从而大大提高了字符比对速度。
Sunday算法这巧妙做法的思想，有时变通一下用来解决其他问题也挺好使的。
如字符列表的排序：zxcmvbnmb -> bbcmmnvxz，扫描一次zxcmvbnmb就搞定。
#include <stdio.h>
int main()
{
    char s[]="zxcmvbnmb";
    int i, j, c[128]={0};
    char *p;
        //一次扫描
    for (p=s; *p; p++)
        c[*p]++;
        //输出结果
    for (i=0; i<128; i++)
        if (c[i] > 0)
            for (j=0; j<c[i]; j++)
                printf("%c", i);
            
}

嗯，这叫“计数法排序”，是有限域正整数集合快速排序的一种方法，其实就是查表法的一种实用。
查表法的优缺点大家可以百度。查表法不是sunday算法核心，我在6楼提供的链接里的代码示例就没有使用查表法。
就我理解sunday算法的核心是：正向取源串和子串逐个比较，发现不同则源串比较位置+子串长度，此时再反向比较子串，有相同，对齐和源串逐个比较，凡是不同则源串的比较位置加子串长度。因此最快的比较次数为“源串长度/子串长度”，最痞的比较等同于逐个比较，这种情况发生在每次取出比较位置的源串字符=子串第二个字符。

[此贴子已经被作者于2016-12-18 13:45编辑过]