基于Leetcode-26的个人扩展:去除字符串的重复字符(空间复杂度 O(1) )

跟Leetcode-26完全一样的思路,以后碰到这种题要注意。

代码如下:

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    string str;
    getline(cin,str);
    int len = str.size();
    int i = 0;
    for(int j=1;j<len;j++)
    {
        if(str[i]!=str[j])
        {
            i++;
            str[i] = str[j];
        }
    }
    cout<<str.substr(0,i+1);
}

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页