题目来自牛客网
本来是不想发这篇博客的,为了见证自己的成长,还是写一篇博客吧。
牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。
第一次的代码
#include<iostream>
using namespace std;
class World
{
public:
World(char* s)
{
if(ms == NULL)
{
ms = new char[1001];
}
int i = 0;
while(s[i])
{
ms[i++] = *s;
}
brr = new char[26];
}
~World()
{
delete ms;
delete brr;
}
char* rm_world()
{
char arr[26] = {0};
int i = 0;
int j = 0;
while(ms[i] != '/0')
{
arr[ms[i] - 'a']++;
if(arr[ms[i] - 'a'] == 1)
{
brr[j] = ms[i];
}
i++;
j++;
}
brr[j] = '\0';
return brr;
}
private:
char* ms;
char* brr;
};
int main()
{
char s[1001];
cin>> s;
World wd(s);
char* out = wd.rm_world();
cout << *out << endl;
return 0;
}
修改完之后的
#include<iostream>
using namespace std;
class World
{
public:
World(char* s)
{
ms = new char[1001];
int i = 0;
strcpy(ms,s);
brr = new char[26];
memset(brr,0,26);
}
~World()
{
delete ms;
delete brr;
}
char* rm_world()
{
char arr[26] = {0};
int i = 0;
int j = 0;
while(ms[i])
{
arr[ms[i] - 'a']++;
if(arr[ms[i] - 'a'] == 1) //i在赋值结束后,在++
{
brr[j++] = ms[i]; //j++只有赋值的时候++
}
i++;
}
brr[j] = '\0';
return brr;
}
private:
char* ms;
char* brr;
};
int main()
{
char s[1001];
cin>> s;
World wd(s);
char* out = wd.rm_world();
cout << out << endl;
return 0;
}
再来看看大神的代码
总结:
1、不知道使用库函数
2、i,j的逻辑关系不清楚
3、内存初始化问题
4、new free问题
希望看到我这篇博客的人以后不要犯以上的错误,过于低级,自己都看笑了