删除字符串中重复字符

题目：给出一个字符串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++){ //将重复的字母标记为0 for(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]; }}