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

最新推荐文章于 2024-06-19 08:06:54 发布

半路转行程序员

最新推荐文章于 2024-06-19 08:06:54 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏：个人leetcode总结

本文链接：https://blog.youkuaiyun.com/guihenao4010/article/details/89461618

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

53 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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