void RemoveDuplicate(char *str)
{
int i, j, k;
unsigned long len = strlen(str);
for(i = k = 0; i < len; i++) {
if(str[i]) {
str[k++] = str[i];
for(j = i + 1; j < len; j++)
if(str[j] == str[i])
str[j] = '\0';
}
}
str[k] = '\0';
}
void RemoveDuplicate1(char *s) {
char check[256] = { 0 };
int j = 0;
unsigned long len = strlen(s);
for(int i = 0; i < len; i++) {
if(check[s[i]] == 0) {
s[j++] = s[i];
check[s[i]] = 1;
}
}
s[j] = '\0';
}
void RemoveDuplicate3(char *s) {
int remainder;
int check[8] = {0}; //4个字节 * 8 * 8bit = 256bit
int j = 0;
unsigned long len = strlen(s);
for(int i = 0; i < len; i++) {
remainder = s[i] % 32; //remainder 范围0-31
//s[i] >> 5是确定在数组中哪个位置
printf("%d -- %d--%d", s[i] >> 5, check[s[i] >> 5], remainder);
printf("\n");
if((check[s[i] >> 5] & (1 << remainder)) == 0) {
s[j++] = s[i];
check[s[i] >> 5] |= (1 << remainder);
}
}
s[j] = '\0';
}
void RemoveDuplicate2(char *s)
{
int i, j, val, check;
j = check = 0;
for(i = 0; s[i]; i++)
{
val = s[i] - 'a';
if((check & (1 << val)) == 0)
{
s[j++] = s[i];
check |= 1 << val;
}
}
s[j] = '\0';
}
字符串去重
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
