C加强1---（位算法）

#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
#include<float.h>
#define RED 1
#define BLUE 2
#define GREEN 3

/*
//枚举里必须是整型
//必须小于等于四个字节

enum color{//枚举类型
	red = 10,blue ,white ,green 
}c1,c2;//如果没有给值，默认为0，依次递增；如果初始值，则依次递增
enum status{
	SUCCESS,FALL
};
enum megType{
	CHAT_ONE,CHAT_ONES
};
int main()
{
	enum type
	{
		ty1 = SCHAR_MAX,
		ty2 = INT_MAX,
		ty3 = SHRT_MAX,
		//ty4 = LLONG_MAX,
		//ty5= DBL_MAX,
		//ty6= FLT_MAX,
	}tt;
	printf("%d\n",sizeof(ty1));//4
	printf("%d\n",sizeof(ty2));//4
	printf("%d\n",sizeof(ty3));//4
	printf("%d\n",sizeof(c1));//4
	printf("%d\n",sizeof(tt));//4
	enum color c3 = red;
	switch(c3)
	{
	case red:
		printf("red\n");
	}
	enum color c4 = blue;
	printf("%d,%d\n",c3,c4);//10,11
	return 0;
}

*/

/*

int main()
{
	int i = 10;
gaobo://标签
	if(i >10)
	{
		goto gaobo2;
	}
	i++;
	goto gaobo;
gaobo2:
	printf("%d\n",i);//11
	//goto gaobo;//死循环
	return 0;
}

*/
/*比大小：

int Max(int a,int b)
{
	return(a - b)>>31 ? -1 : (a - b ? 1:0);
}
int main()
{
	printf("%d\n", Max(-10,10)); 
	return 0;
}

*/
/*找只出现一次的数字

int ApearOnceNum1(int *arr,int len)
{
	int i;
	int tmp =  0;
	for(i = 0;i<len;i++)
	{
		tmp ^=arr[i];
	}
	return tmp;
}
int main()
{
	int arr[]={1,2,4,1,3,4,3};
	int len = sizeof(arr)/sizeof(arr[0]);
	printf("%d\n",ApearOnceNum1(arr,len));
	return 0;
}

*/

/*找只出现一次的数字

int IndexOf1(int num)
{
	int  count = 0;
	while((num & 1) ==0 && count < 32)
	{
		num = num >> 1;
		count++;
	}
	return  count;
}
bool IsBit(int num,int index)
{
	num = num >> index;
	if((num & 1) == 1)
	{
		return true;
	}
	return false;
}
void ApearOnceNum2(int *arr,int len,int *num1,int *num2)
{
	if(arr == NULL)
	{
		return;
	}
	int tmp =  0;
	for(int i = 0;i<len;i++)
	{
		tmp ^=arr[i];
	}
	//tmp 两个只出现一次的数异或的结果
	int index = IndexOf1(tmp);
	for(int i = 0;i<len;i++)
	{
		if(IsBit(arr[i],index))
		{
			*num1 = *num1^arr[i];
		}
		else
		{
			*num2 = *num2^arr[i];
		}
	}
}
int main()
{
	int arr[]={1,2,1,3,4,3};
	int len = sizeof(arr)/sizeof(arr[0]);
	int num1 = 0;
	int num2 = 0;
	ApearOnceNum2(arr,len,&num1,&num2);
	printf("%d,%d\n", num1,num2);
	return 0;
}

*/

/*
2、写一个函数返回bool值，来判断给定的字符串A和B
（假设都是小写字母），是否是B中的字符都存在于A中，
如果是返回true，否则返回false
函数申明如：bool checkString(const char *A,const char *B);
(1)请用文字或流程图简要描述您的思路；
(2)请用C语言编程实现，注意时间和空间开销。

*/

 bool checkString(const char *str1,const char *str2)
{
	const char *p = str1;
	const char *q = str2;
	bool hash[256] = {false};
	while(*p != '\0')
	{
		hash[*p] = true;
		p++;
	}
	while(*q !='\0')
	{
		if(hash[*q] == true)
		{
			q++;
			continue;
		}
		else
		{
		  return false;
		}
	}
	return true;
}
int main()
{
	const char *p = "abcdefg";
	const char *q = "bbbccc";
    printf("%d\n", checkString(p,q));
	return 0;
}