首页 > 代码库 > HDU 4891 The Great Pan (字符串处理)
HDU 4891 The Great Pan (字符串处理)
题目链接:HDU 4891 The Great Pan
求一串字符有多少种不同的意思,其中关心‘{’,‘}’之间的‘|’。和‘$‘,‘$‘之间的空格,连续N个空格算N+1种;
AC代码:
#include<stdio.h> #include<string> #include<string.h> using namespace std; char s[2*1024*1024+10]; string ss; int cnt; int find(int x,int y) { int i,count=0; for(i=x;i<=y;i++) { if(ss[i]=='|') count++; } return count+1; } int find2(int x,int y) { int mark=0; int i,count=1,ret=1; for(i=x;i<=y;i++) { if(ss[i]==' ') { mark=1; count++; } else { if(mark==1) ret*=count; if(ret>100000) cnt=1; count=1; mark=0; } } return ret; } int main() { int len; int n,i; __int64 ans; while(scanf("%d",&n)!=EOF) { len=strlen(s); ss=""; cnt=0; ans=1; getchar(); for(i=0;i<n;i++) { gets(s); ss+=s; } int x,y,a,b; x=y=a=b=-1; for(i=0;i<ss.length();i++) { if(ss[i]=='{') a=i; if(ss[i]=='}') b=i; if(a!=-1 && b!=-1) { ans*=find(a,b); a=b=-1; } if(x==-1 && ss[i]=='$') { x=i; ss[i]='*'; } if(y==-1 && ss[i]=='$') y=i; if(x!=-1 && y!=-1) { ans*=find2(x,y); x=y=-1; } if(ans>100000) cnt=1; } if(cnt==1) printf("doge\n"); else printf("%I64d\n",ans); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。