理解删除字符串中重复字符的代码(来自破解编码面试）

understanding code that removes duplicate characters in a string (from cracking the coding interview)

本文关键字：破解 编码 面试 代码 字符串 删除 字符      更新时间：2023-10-16

这是"破解编码面试"Q1.3中的问题。"设计一个算法并编写代码，在不使用任何额外缓冲区的情况下删除字符串中的重复字符。注意：一个或两个额外的变量是可以的。一个额外的数组副本不是。"我编写了一个程序，看起来运行良好，但我对自己的程序感到困惑。这是所附的代码。

string remove_duplicates(string &s1)
{
   int n=s1.size();
   for(int i=n-1; i!=-1; --i)
        for(int j=0; j<i; ++j)
        {
            if(s1[i]==s1[j])
            {
                int k=i;
                while(k!=n)
                {
                    s1[k]=s1[k+1];
                    k++;
                }
            }
        }
    return s1;
}

如果s1=abcdeafg，则使用此代码输出为abcdefg（如果输入为abababab，则输出为ab）但我想的是，因为s1的长度没有改变，所以输出应该是abcdefga，因为我只是把第二个"a"移到s1的末尾。你们能帮我解释一下吗？

s1的长度实际上在变化。当您找到一个重复的字符并使用while（k！=n）循环将重复的字符移向s1的末尾时，在循环的最后一次迭代中，当k==n-1时，代码计算的是s1[n-1]=s1[n]，实际上是s1[n-11]='\0'，因此s1的长度缩短了1。

相关文章：