HDOJ 1039 Easier Done Than Said?解题报告

最新推荐文章于 2019-08-22 09:44:00 发布

cyningsun

最新推荐文章于 2019-08-22 09:44:00 发布

阅读量847

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法文章标签： include 工作 2010

本文链接：https://blog.youkuaiyun.com/cyningsun/article/details/5945561

基础算法专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的字符串匹配算法，该算法通过 bitset 进行高效运算，判断字符串是否符合特定条件，包括元音字母分布、重复字符限制及三字母组合规则等。

#include <stdio.h> #include <memory.h> #include <bitset> using namespace std; int main() { char str[22]; bool flag; bitset<20> sign; bitset<20> mask; //freopen("test.txt","r",stdin); while (scanf("%s",&str)==1) { if(strlen(str)==3&&str[0]=='e'&&str[1]=='n'&&str[2]=='d') break; flag=1; mask.reset(); sign.reset(); int len=strlen(str); for (int index=0;index<len;index++) { if((str[index]=='a')||(str[index]=='e')||(str[index]=='i')||(str[index]=='o')||(str[index]=='u')) sign.set(index); } if(!sign.any()) flag=0; for (int i=0;i<len-1;i++) if((str[i]==str[i+1])&&(str[i]!='e')&&(str[i]!='o'))//&&与||不分果断悲剧 flag=0; for (int i=len-3;i>=0;i--) { mask.set(i); mask.set(i+1); mask.set(i+2); if(((sign&mask)==mask)||((sign|mask.flip())==mask)) flag=0; mask.reset(); } if (flag) printf("<%s> is acceptable./n",str); else printf("<%s> is not acceptable./n",str); memset(str,0,sizeof(str)); } }

总结与教训：

题目不难，但是自己做的很纠结……&&与||不分果断悲剧

经验：

将做相似的工作的代码放在同一个循环中可以提高效率，但是为了做到上述的提高效率而勉强将同样工作的代码拆分为两部分，有可能会因为修改一部分而另外一部分未修改而出现错误

Andy 编辑于2010-10-16 16:38:07