从左到右对字符串中每个字符删除其后所有相同的字符,只留下第一次出现的那一个。例如,若字符串为”cocoon”,删除重复出现的字符后,其结果是字符串”con”。

来源:互联网 发布:nba2kol戴维斯值数据 编辑:程序博客网 时间:2024/06/06 02:53


定义一个字符串类DelSameStr,从左到右对字符串中每个字符删除其后所有相同的字符,只留下第一次出现的那一个。例如,若字符串为”cocoon”,删除重复出现的字符后,其结果是字符串”con”。具体要求如下:

1)私有数据成员。

char *s1:指向原字符串。

char *s2:指向结果字符串。

2) 公有成员函数。

DelSameStr(char *s):构造函数,动态分配s1和s2指向的空间,并用s初始化s1。

void delsame():删除重复出现的字符

void show():输出原字符串和结果字符串。

~DelSameStr():析构函数,释放动态分配的存储空间。

3) 在主函数中定义一个DelSameStr类的对象test,用字符串”cocoon”初始化test,通过test调用成员函数完成删除工作,输出删除前后的两个字符串


#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
//定义一个DelSameStr类
class DelSameStr
{
private:
char *s1;
char *s2;
public:
DelSameStr(char *s);
void delsame();
void show();
~DelSameStr(){  delete []s1 ;  delete[]s2;  }
};

//构造函数,动态分配s1和s2指向的空间,并用s初始化s1。
DelSameStr :: DelSameStr (char *s)
{
s1 = new char[strlen(s) + 1 ];
s2 = new char[strlen(s) + 1];
strcpy(s1,s);
s1[strlen(s1)] = '\0';
}

//删除重复出现的字符
void DelSameStr :: delsame()
{
int i = 0 ;
int j = 0 ;

s2[0] = '\0';  //防止s2上有垃圾值
while(s1[i] != '\0' )
{
j = 0 ; 
while(s2[j] != '\0')//查找是否是出现过的字符
{
if(s1[i] != s2[j])
{   j++  ;    }
else
{  break ; }
}
if(s2[j] == '\0')  //当字符是第一次出现时,写入s2

s2[j++] = s1[i]; 
s2[j ] = '\0';
}
i++;
}
}
void DelSameStr :: show()
{
cout<<"原字符串:" << s1 <<endl;
cout<< "结果字符串:" << s2 << endl;
}
//主函数测试
int _tmain(int argc, _TCHAR* argv[])

DelSameStr test("cocoon");


test.delsame();
test.show();


system("pause");
return 0;
}




0 0
原创粉丝点击