文字列脱重C言語実現

文字列は重さに行っていつも試験する筆記試験のテーマに行って、ここでいくつかの常用する方法を並べます.
より詳細な説明(C++バージョン)を参照してください.http://hawstein.com/posts/1.3.html
解法1:最初の文字を取って後ろのすべての文字を巡回します.重複があれば、後の文字を'\0'に設定します.

//        '\0'
void RemoveDuplicate(char *str)
{
	int i, j, k, len;

	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 RemoveDuplicate(char *s)
{
	char check[256] = { 0 };
	int i, j, len;
	len = strlen(s);
	for(i = j = 0; i < len; i++)
	{
		if(check[s[i]] == 0)
		{
			s[j++] = s[i];
			check[s[i]] = 1;
		}
	}
	s[j] = '\0';
}

はさらに最適化され、ここではマーク配列は256バイトを使っています.8つの整数要素を含む配列で表現できます.

void RemoveDuplicate(char *s)
{
	int i, j, len, remainder;
	int check[8] = {0};
	len = strlen(s);
	for(i = j = 0; i < len; i++)
	{
		remainder = s[i] % 32;
		if((check[s[i] >> 5] & (1 << remainder)) == 0)
		{
			s[j++] = s[i];
			check[s[i] >> 5] |= (1 << remainder);
		}
	}
	s[j] = '\0';
}

問題を圧縮し続けます.文字列の中にa～zの間の小文字だけが現れたら、整数変数で表します.

void RemoveDuplicate(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';
}