题目:
除掉字符串里面相同的字符
such as 字符串“aaaabbbccdd” 出去相同的字符就会变成“abcd”
代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void grepString1(char a[]) {
int length = strlen(a);
int i = 0, j = 0;
for (i=0; i < length; ++i) {
if (a[i] != 0) {
a[j++] = a[i];
for (int k = i+1; k < length; k++) {
if (a[i] == a[k]) {
a[k] = 0;
}
}
}
}
}
void grepString2(char a[]) {
bool h[256];
memset(h, 0, sizeof(h));
int i = 0, j = 0;
while (a[i]) {
if (!h[a[i] - 'a']) {
a[j++] = a[i];
h[a[i] - 'a'] = true;
}
++i;
}
a[j] = 0;
}
int main() {
char a[10] = "aaabbccdd";
grepString1(a);
printf("字符串里面不同的字符为%s\n", a);
char str[100] = "aaabbccdddddfffffdaaceeedj";
grepString2(str);
printf("字符串里面不同的字符为%s\n", str);
return 0;
}
结果:
![](https://i-blog.csdnimg.cn/blog_migrate/73b7da771a4d2c7e5492a89d5653d69c.png)