输入: hello 输出: helo
第一种实现: 不新开数组, 也就是原地去重.
#include <stdio.h>
#include <string.h>
void removeDuplicate(char str[]);
int main (void) {
char name[] = "hello";
removeDuplicate(name);
printf("%s
", name);
return 0;
}
void removeDuplicate(char str[]) {
int len = strlen(str);
int p = 0;
int i;
int j;
for (i=0; i<len; i++) {
if (str[i] != ' ') {
str[p++] = str[i];
for (j=i+1; j<len; j++) {
if (str[i] == str[j]) {
str[j] = ' ';
}
}
}
}
str[p] = ' ';
}
上面的代码一共出现了3次' ', 前2次的' '没有什么特殊含义, 可以替换成任何在所给字符串中
不会出现的字符. 最后一个' '则是C语言中特有的, 是字符串结束标志.
就是把所有重复的元素标记成' ', 那么剩下的元素则是不重复的元素, 通过变量p, 把这些元素重新
添加到结果字符串中即可.
第二种实现: 新开数组实现.
#include <stdio.h>
#include <string.h>
void removeDuplicate(char str[], char res[]);
int main (void) {
char name[20] = "sdfsssww";
char res[20];
removeDuplicate(name, res);
printf("%s
", res);
return 0;
}
void removeDuplicate(char str[], char res[]) {
int slen = strlen(str);
int rlen = 0;
int flag; // 元素重复标志
int i;
int j;
for (i=0; i<slen; i++) {
flag = 0;
for (j=0; j<rlen; j++) {
// 每次都把结果数组遍历一遍, 与当前字符比较, 有重复
// 就标记为 1
if (res[j] == str[i]) flag = 1;
}
if (flag == 0) {
res[rlen++] = str[i];
}
}
res[rlen] = ' ';
}
第三种, 一层循环, 开个ASCII数组进行标记
#include <stdio.h>
#include <string.h>
void removeDuplicate(char str[]);
int main (void) {
char name[] = "wwwwsssspp";
removeDuplicate(name);
printf("%s
", name);
return 0;
}
void removeDuplicate(char str[]) {
int len = strlen(str);
int ascii[128] = {0};
int p = 0;
int i;
for (i=0; i<len; i++) {
if (ascii[str[i]] == 0) {
ascii[str[i]] = 1;
str[p++] = str[i];
}
}
str[p] = ' ';
}
第四种, 也是新开ASCII数组进行标记, 实现去2重, 比如输入: sswqswww, 输出: sswqsw
#include <stdio.h>
#include <string.h>
void removeDuplicate(char str[]);
int main (void) {
char name[] = "sswqswww";
removeDuplicate(name);
printf("%s
", name);
return 0;
}
void removeDuplicate(char str[]) {
int len = strlen(str);
int ascii[128] = {0};
int p = 0;
int i;
for (i=0; i<len; i++) {
if (ascii[str[i]] != 2) {
ascii[str[i]]++;
str[p++] = str[i];
}
}
str[p] = ' ';
}
第五种, 上面的代码简单改下, 既可以实现去n重
#include <stdio.h>
#include <string.h>
void removeDuplicate(char str[], int n)
int main (void) {
char name[] = "sswqswww";
removeDuplicate(name, 2);
printf("%s
", name);
return 0;
}
void removeDuplicate(char str[], int n) {
int len = strlen(str);
int ascii[128] = {0};
int p = 0;
int i;
for (i=0; i<len; i++) {
if (ascii[str[i]] != n) {
ascii[str[i]]++;
str[p++] = str[i];
}
}
str[p] = ' ';
}