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

最新推荐文章于 2025-09-20 10:39:15 发布

原创最新推荐文章于 2025-09-20 10:39:15 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

个人leetcode总结专栏收录该内容

53 篇文章

订阅专栏

本文介绍了如何在不使用额外空间的情况下解决LeetCode第26题，重点在于理解解题思路及其在处理字符串重复字符问题的应用。

跟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);
}