对于字符串删除重复元素的认识

    字符串中删除相同的元素，这个主要也涉及到几方面，一方面指的是是否需要重新申请新的空间，另一个就是还是考虑的是时间的复杂度。一般得到O(n*n)的容易实现。现在就针对这个时间复杂度有两中方式；

string  removeDuplicates(string s )
{
    int len = s.length();
    if (len<2) {
        return s;
    }

    // 申请一个字符串空间用于存储
    string str =
"";

    for (int i =0; i <len; i ++)
    {
        if (s[i]!=
' ')
        {
            str += s[i];

            for (int j = i+1; j<len; j++)
            {
                if (s[j]== s[i])
                {
                    s[j] =
' '; //为空

                }
            }
        }
    }
    return  str;
}
这种方法主要也是从前往后遍历，遇到相同的然后就设置为空，最后赋值给str。这是其中一种很常见的；
另一一种方式就是不在申请空间。

void removeDuplicate(char s[])
{
    int len =
strlen(s);
    if (len<2) {
        return;
    }

    int p ;
// 定义一个游标
    for (int i=0; i<len; i++)
    {
        if (s[i]!=
'\0')
        {
            s[p++] = s[i];
            for (int j = i+1; j<len; j++)
            {
                if (s[j] ==s[i])
                {
                    s[j] = '\0';
                }
            }
        }
    }
    s[p] = '\0';
}
其实这个代码和上面的代码是一样的。只不过这个是使用的数组来进行的。遇到相同的就置‘\0'，来操作。最后领s[p]为空就行；

第一次写这样的文章。不太习惯；以后慢慢养成这样文字记录的时光；