hihoCoder挑战赛7 正则表达式
如题:http://hihocoder.com/contest/challenge7/problem/1 题目1 : 正则表达式
时间限制:
1000ms
单点时限:
1000ms
内存限制:
256MB
描述给定一个字符串,判断其是否为合法的正则表达式。 一个正则表达式定义为: 1:0是正则表达式,1也是正则表达式。 2:P和Q都是正则表达式,则PQ是正则表达式。 3:P是正则表达式,则(P)是正则表达式 4:P是正则表达式,则P*也是正则表达式 5:P和Q都是正则表达式,则P|Q是正则表达式。 输入输入包含多组数据。 每组数据为一行一个字符串,长度不超过100。 输出对于每组数据,如果输入是合法的正则表达式,输出yes,否则输出no。 dp的题目 dp[i][j]表示区间【i,j】是正则表达式
#include<iostream>
for(i=2;i<=n;i++) } if(dp[1][n]) printf("yesn"); else printf("non"); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |