定义一个字符串类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;
}