📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: Imbalism
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook: 正则表达式匹配

🔗
darksteel 2011-10-12 03:05:19 | 只看该作者
全局:
回复 10# wwwyhx
嗯,加油!当时我是二三月份才开始找,开始的晚了。现在时间还挺充裕。
回复

使用道具 举报

🔗
colonel 2011-11-6 13:21:54 | 只看该作者
全局:
build a min DFA. As a kind of type III language, all regular expressions could be determined(or accepted) by 2DPDA in linear time.
回复

使用道具 举报

🔗
wwwyhx 2011-11-9 04:24:46 | 只看该作者
全局:
本帖最后由 wwwyhx 于 2011-11-9 04:42 编辑

自己写了一个, 更具网上的code
bool IsMatch(const char* szPattern, const char* szString)
{

assert(NULL != szPattern && NULL != szString);


if (0 == *szPattern)

return 0 == *szString;


if (*(szPattern + 1) == '*' || *(szPattern + 1) == '+')

{

const char* pIter = *(szPattern + 1) == '*' ? szString : szString + 1;

while (*pIter == *szPattern && !IsMatch(szPattern + 2, pIter++));


return (*pIter == *szPattern) || IsMatch(szPattern + 2, pIter);

}


if (*szPattern == *szString || '.' == *szPattern)

return IsMatch(szPattern + 1, szString + 1);


return false;
}
回复

使用道具 举报

🔗
nooneknow 2011-11-14 04:26:06 | 只看该作者
全局:
build a min DFA. As a kind of type III language, all regular expressions could be determined(or accepted) by 2DPDA in linear time.
colonel 发表于 2011-11-6 13:21



面试没时间写DFA吧。
而且这个是NFA,化简成DFA也不容易。
写个递归的function,对于面试应该可以accept了。
回复

使用道具 举报

🔗
bosshugoboss 2011-12-17 07:44:09 | 只看该作者
全局:
编译原理 ~~ 永远的痛!
回复

使用道具 举报

🔗
kelvinzhong 2014-9-28 13:46:46 | 只看该作者
全局:
我不明白一点, aab, c*a*b  为什么是true呢? c*a*b 不是指 c开头, a在中间, b在结尾的字符串吗?
回复

使用道具 举报

🔗
miss_snow 2014-10-10 19:08:13 | 只看该作者
全局:
我们竟然大四才学编译原理……还是选修……mark一下……字符串的题目
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表