[每天一题]删除字符串中的重复字符（不要使用额外空间）

最新推荐文章于 2025-09-26 16:01:52 发布

原创最新推荐文章于 2025-09-26 16:01:52 发布 · 956 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#variables #algorithm #string #算法 #null

面试题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种不使用额外缓冲区删除字符串中重复字符的算法，并提供了完整的C++实现代码。该方法通过双层循环检查并跳过重复字符，只保留唯一的字符。

Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer.NOTE: One or two additinal variables are fine. An extra copy of the array is not.

算法：

1，检查是否重复的字符被找出！

2，跳过重复的字符，更新不是重复的字符。

#include<iostream>
using namespace std;

void removedup(char str[10]);
void main()
{
 char s[10]="abercobie";
 for(int i=0;i<10;i++)
 cout<<s[i];
 removedup(s);
 for(int i=0;i<10;i++)
 cout<<s[i];

}
void removedup(char str[])
{
if(str==NULL) return;
int len=10;
if(len<2)return;
int i,j;
int tail=1;//用于记录所有unique的字符
for(i=1;i<len;i++)
{ for(j=0;j<tail;j++)
 if(str[i]==str[j]) break;
 if(j==tail)
 {
 str[tail]=str[i];
 tail++;
 }
}
str[tail]=0;
}