YY笔试题：输出一个字符串中没有重复的字符。如“baaca”输出“bac”

最新推荐文章于 2021-07-20 13:15:15 发布

阿布2

最新推荐文章于 2021-07-20 13:15:15 发布

阅读量643

点赞数

分类专栏：算法之道文章标签：算法 64位

本文链接：https://blog.csdn.net/u014731752/article/details/42131293

版权

算法之道专栏收录该内容

2 篇文章 0 订阅

订阅专栏

O(1)的空间复杂度 O(n)的时间复杂度；

int 类型4个字节 32位（64位机），能够表示26个英文字母

</pre><pre code_snippet_id="561590" snippet_file_name="blog_20141224_4_2056114" name="code" class="cpp">

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define getBit(x) (1<<x-'a')

void shuchu(char *s)
{
	int dictionary=0;
	int length=strlen(s);
	for(int i=0;i<length;i++)
	{
		if(dictionary!=(dictionary | getBit(s[i])))
		{
			dictionary |=getBit(s[i]);
			printf("%c",s[i]);
		}
	}
}

int main()
{
	char *s="baaca";
	shuchu(s);
	printf("\n");
	return 0;
}