如题:http://hihocoder.com/contest/challenge7/problem/1
题目1 : 正则表达式
dp的题目
dp[i][j]表示区间【i,j】是正则表达式
#include<iostream>
using namespace std;
#include<cstdio>
#include<cstring>
char str[105];
int dp[105][105];
int main()
{
//freopen("C:\\1.txt","r",stdin);
while(~scanf("%s",str+1))
{
memset(dp,sizeof(dp));
int i,j,k;
int n=strlen(str+1);
for(i=1;i<=n;i++)
if(str[i]=='0'||str[i]=='1')
dp[i][i]=1;
for(i=2;i<=n;i++)
for(j=1;j+i-1<=n;j++)
{
for(k=j;k<j+i-1&&!dp[j][i+j-1];k++)
if(dp[j][k]&&dp[k+1][i+j-1])
dp[j][i+j-1]=1;
for(k=j+1;k<j+i-1&&!dp[j][i+j-1];k++)
if(str[k]=='|'&&dp[j][k-1]&&dp[k+1][i+j-1])
dp[j][i+j-1]=1;
if(str[j+i-1]=='*'&&dp[j][j+i-2])
dp[j][j+i-1]=1;
if(str[j]=='('&&str[i+j-1]==')'&&dp[j+1][i+j-2])
dp[j][j+i-1]=1;
} if(dp[1][n]) printf("yes\n"); else printf("no\n"); } return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。