您的位置:首页 > 其它

hdu 1870 愚人节的礼物

2013-10-20 12:37 204 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1870

结果:


1)栈

#include<cstdio>
#include<stack>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
char str[1010];
int i,len;
while(scanf("%s",str)!=EOF)
{
stack<char>s1;
len=strlen(str);
for(i=0;i<len;i++)
{
if(str[i]=='(')
s1.push(str[i]);
else if(str[i]==')')
s1.pop();
else
break;
}
cout<<s1.size()<<endl;
}
return 0;
}


 

2)不用栈

分析:统计 '('  的个数

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
char str[1005];
int i,ans,len;
while(scanf("%s",str)!=EOF)
{
len=strlen(str);
ans=1;
for(i=0;i<len-1;i++)
{
if(str[i]=='(')
{
if(str[i+1]=='(')
ans++;
else if(str[i+1]=='B')
break;
else i++;
}
}
printf("%d\n",ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: