删除字符串中的重复字符

删除字符串中的重复字符

实现函数int GetResult(char *input, char *output), 要求给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串，需要保留字符出现的

先后顺序。

例如： 

输入： 

input = "adfageetj234jbjaf";

输出：

output = "adfgetj234b";

#include <iostream>
#include <set>
using namespace std;

#define USINGHASHTABLE 0
#define NOUSEHASHTABLE 0
#define USINGSET   1

int GetResult( char *input, char *output );


int main()
{
char *str = "adfageetj234jbjaf";
char output[200] = {'\0'};

if( 0== GetResult( str, output ))
cout<<str<<endl<<output<<endl;

system( "pause" );
return 0;
}




/**********************************************************************************************************************************
* Function:GetResult
* Author:Sky                  
* Description:              将字符串中所有和前面重复多余的字符删除，

其余字符保留，输出处理后的字符串，需要保留字符出现的先后顺序  
* Access Level:              
* Input:                    input----------指向输入字符串
output---------指向输出字符串
* Output:                   0 -------  成功
-1-------  失败
* Return:                   
***********************************************************************************************************************************/
int GetResult( char *input, char *output )
{

//方法一： 使用一个hash表当字典，对统计字符是否出现过 O(n)

#if USINGHASHTABLE

int rt = 0;
int i = 0, j = 0;
int hashTable[256] = {0};//0代表该字符在字符串中未出现，1代表出现


if( NULL == input || NULL == output )
rt = -1;
else
{
for( i=0; '\0' != *(input+i); i++ )
{
if( 0 == hashTable[*(input+i)] )
{
hashTable[*(input+i)] = 1;
*(output+j) = *(input+i);
j++;
}
}

*(output+j) = '\0';

}

#endif


//使用C++ STL中的关联容器Set更方便且更为强大，Set容器是键的集合

#if USINGSET
int rt = 0;
set<char> setChar;
int i = 0, j = 0;

if( NULL == input || NULL == output )
rt = -1;
else
{
//去重，但经过排序

for( i=0; '\0' != *(input+i); i++ )
{

if( 0 == setChar.count( *(input+i) ) )
{
*(output+j) = *(input+i);
j++;
}

setChar.insert( *(input+i) );

}

*(output+j) = '\0';
}

#endif
//方法二： 

#if NOUSEHASHTABLE

int rt = 0, i = 0, j = 0, index = 0;
int flag = 0;// 用于标记是否当前字符在之前是否出现
int len = strlen( input );

if( NULL == input || NULL == output )
rt = -1;
else
{

for( i=0; i<len; i++ )//外层循环用于遍历源字符串
{

for( j=0; j<i; j++ )//内层循环用于查找当前字符是否在之前出现
{
if( *(input+i) == *(input+j) )
{
flag = 1;
break;
}
}
if( 1 == flag )
{
flag = 0;
continue;
}
else
{
*(output+index) = *(input+i);
index++;
}
}

*(output+index) = 0;
}
#endif

return rt;
}

运行结果：