从左到右对字符串中每个字符删除其后所有相同的字符,只留下第一次出现的那一个。例如,若字符串为”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;
}
- 定义一个字符串类DelSameStr,从左到右对字符串中每个字符删除其后所有相同的字符,只留下第一次出现的那一个。例如,若字符串为”cocoon”,删除重复出现的字符后,其结果是字符串”con”
- 从左到右对字符串中每个字符删除其后所有相同的字符,只留下第一次出现的那一个。例如,若字符串为”cocoon”,删除重复出现的字符后,其结果是字符串”con”。
- 删除字符串中所有重复出现的字符
- C++实现删除字符串中所有重复出现的字符
- 从字符串中删除重复的字符
- 哈希表对字符串的高效处理4:删除字符串中重复出现的字符
- HWOJ 删除字符串中重复出现的字符
- 从第一个字符串中删除第二个字符串中出现的所有字符
- 从第一个字符串中删除第二个字符串中出现的所有字符
- 从第一个字符串中删除在第二个字符串中出现过的所有字符
- 字符串中第一次出现的只出现一次的字符
- 删除字符串中出现最少的字符
- 哈希表对字符串的高效处理2:在一个字符中删除第二个字符出现过的所有字符
- 在一个字符串中删除指定的字符 & 删除字符串中所有出现在另一个字符数组中的字符
- [算法] 定义一个函数,删除字符串中所有重复出现的字符。
- 剑指Offer----面试题35:扩展----删除字符串中所有重复出现的字符 & 变位词
- 剑指offer 面试题35扩展:删除字符串中所有重复出现的字符 (C++版)
- 在字符串中删除另一个字符串中出现的字符
- NGUI下粒子显示顺序注意问题
- CoreJava逻辑思维
- 15 three sum 用到Arrays.sort 和 Arrays.asList()的方法
- 用户需求不等于产品需求
- System类及常用方法
- 从左到右对字符串中每个字符删除其后所有相同的字符,只留下第一次出现的那一个。例如,若字符串为”cocoon”,删除重复出现的字符后,其结果是字符串”con”。
- NumPy的详细教程
- 不得不知的jQuery要点
- js 拉动边框改变大小网络版
- 解决SourceTree合并代码时,发生冲突的问题以及第一次使用sourceTree时.ignore的配置
- (4)
- Jmeter的几个测试重要指标
- spring 直接使用ProxyFactoryBean 实现AOP 流程小结
- ButterKnife使用心得