删除字符串中重复字符

题目：给出一个字符串s，返回删除（删除到重复字符只剩一个）重复字符的字符串。

 

eg：char *s = "abcabd";

 

        删除后得到"abcd"

 

分析：首先标记字符串中重复的字符为0，接着再删除标记为0的字符。

 

代码如下：

 

//============================================================================// Name : peter_000.cpp// Author : // Version :删除字符串中重复的字母// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include "string.h"#include <iostream>using namespace std;void deleteRepeatChar(char *s);int main() {char c[100];cout<<"输入一字符串"<<endl;cin.getline(c,99);deleteRepeatChar(c);cout<<c<<endl;return 0;}void deleteRepeatChar(char *s){int length = strlen(s);for(int i=0;i<length;i++){//将重复的字母标记为0for(int j=i+1;j<length;j++){if(s[i]==0)continue;if(s[i]==s[j])s[j]=0;}}for(int i=0,n=0;i<length;i++){if(s[i]!=0)s[n++]=s[i];}}