C从数组中删除重复的字符

Question

在我的程序中的某个地方，我得到了这些输出：

ee

或：

thht

基本上我想删除重复项以获得e 或th。我得到了这个代码：

j = 0;
for (i = 1; i < strlen(erros); i++)
{
    if (erros[j] != erros[i])
    {
        erros[j+1] = erros[i];
        j++;
    }
}

这段代码给了我e 和tht。如果在第一种情况下它可以，在第二种情况下它不是。我相信这是由于我没有排序数组。

有没有一种方法，无需对数组进行排序并使用上述代码，即可获得所需的输出？

Answer 1

您可以创建一个标志数组，每个可能的字符值一个。第一次遇到特定字符值时，设置标志。下次遇到该值时，将设置标志，指​​示您可以删除该字符。

沿线（未经测试）：

int flags[1 << CHAR_BIT];
memset(flags, 0, sizeof(flags));
j = 0;
for (i = 0; i < strlen(erros); i++)
{
    erros[j] = erros[i];  // Always copy, it's simpler
    if (!flags[erros[i]])
    {
        j++;
    }
    flags[erros[i]] = 1;  // Always set the flag, it's simpler
}
erros[j] = '\0';

注意：您忘记在字符串中设置 NULL 终止符。