HDU2043

最新推荐文章于 2024-02-08 22:18:43 发布

转载最新推荐文章于 2024-02-08 22:18:43 发布 · 303 阅读

文章标签：

#位运算

本文介绍了一种使用位运算来高效判断字符串是否包含大写字母、小写字母、数字和其他字符的方法。通过按位或运算组合不同的特征，并利用特定数值进行匹配，可以快速验证字符串的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题理解了好久，因为对位运算不熟悉

#include<cstdio>
#include<cctype>
char s[55];
int main(){
	int n,i,flag=0;
	scanf("%d",&n);
	while(n--){
		scanf("%s",s);
		for(i=flag=0;s[i];i++)
		if(isupper(s[i])) flag|=1;
		else if(islower(s[i])) flag|=2;
		else if(isdigit(s[i])) flag|=4;
		else flag|=8;
		if(59520&1<<flag&&i>7&&i<17) 
		puts("YES");
		else puts("NO");
	}
	return 0;
}

优先级：~(按位取反）算术运算符移位运算符（<<,>>) 关系运算符 &（按位与） ^(按位异或） |（按位或）