从一个题看python凶残

这几天看python感觉很不适应，刚好有人问一个算法题。我第一思路用c实现一遍，时间复杂度n空间复杂度大点，后想到用python发现python凶残的无语。
编写一个函数，实现的功能是在A字符串中没有出现但是在B字符串中出现，把在B字符串中出现的字符保存到字符串U中，并输出字符串U；例如：A字符串“ADCEF",B字符串“gg”,则字符串U是“gg”

c代码如下：

#include<iostream>
/*
函数功能：查找在A字符串中有而B字符中没，并输出到out中
*/
static void difstr(const char *source,const char *dest,char *out)
{
	if(dest==NULL){*out='\0';return;}
	if(source==NULL){memcpy(out,dest,strlen(dest)+1);return;}
	char hash[256];
	int len1=strlen(source);
	memset(hash,0,sizeof(hash));
	for(int i=0;i<len1;i++)
		hash[source[i]]=1;
	len1=strlen(dest);
	for(int i=0;i<len1;i++)
	{
		if(!hash[dest[i]])
			*out++=dest[i];
	}
	*out='\0';
}

下面函数主要是在空间复杂度上优化，用位图思路
static void difstr1(const char *source,const char *dest,char *out)
{
	if(dest==NULL){*out='\0';return;}
	if(source==NULL){memcpy(out,dest,strlen(dest)+1);return;}
#define LEN(x) x/8
#define LEN1(x) x%8
	char hash[LEN(256)];
	memset(hash,0,sizeof(hash));
	int len1=strlen(source);
#define or(x,n) (x)|=(1<<(n))
	for(int i=0;i<len1;i++)
		or(hash[LEN(source[i])],LEN1(source[i]));
	len1=strlen(dest);
#define getbit(n,pos) (n>>pos)&1
	for(int i=0;i<len1;i++)
	{
		if(!getbit((int)hash[LEN(dest[i])],LEN1(dest[i])))
			*out++=dest[i];
	}
	*out='\0';
}
int main()
{
	char *s="abc";
	char *ss="ad";
	char out[30];
	difstr1(s,ss,out);
	printf("%s",out);
} 

python代码

for x in b:
	if not x in a:
		print(x)

这里没有存储直接打印虽然目前不会写测试python运行时间，但从代码量上看python提高生产力是无可置疑的