crack the code interview1.3

最新推荐文章于 2017-10-10 12:17:00 发布

yfdyyy

最新推荐文章于 2017-10-10 12:17:00 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏： crack the code interview

本文链接：https://blog.youkuaiyun.com/yfdyyy/article/details/16994593

crack the code interview 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种位图法来去除字符串中的重复字符，不使用额外缓冲区，仅使用一到两个额外变量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the array is not.

这题，只需要像1.1一个保存一个重复字符就行了。写一个位图法的。

void deleteDuplicateChars(char * chr)
{
    int checker = 0;
    char * start = chr;
    while (*start != '\0')
    {
        int value = *chr - 'A';
        if (checker & (1<<value) > 0)
        {
            char * newchr = chr;
            while (*newchr != '\0' && *(newchr + 1) != '\0')
            {
                *newchr = *(newchr + 1);
                newchr ++;
            }
            *newchr = '\0';
        }
        else
            checker |= (1<<value);
        start ++;
    }
}