标题:请高手帮忙-——有限自动机
取消只看楼主
麽神
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2010-5-7
结帖率:0
 问题点数:0 回复次数:0 
请高手帮忙-——有限自动机
【问题描述】
设有如下确定的状态转换图,0为起始状态,3,4为终结状态。编写程序,判断用户输入的符号串,是否被该有限自动机接受。
 
【输入】
输入文件dfa.in为一行字符串(字符个数小于1000);
【输出】
输出文件dfa.out包括一行,为一个整数,表示输入的符号串是否被该有限自动机接受,若接受,则输出0,否则输出首次出错字符所在的位置(注:输入串首字符的位置为1)。
    学生只要编写函数int dfachk(char str[]),该函数的参数str为输入串,若输入串str被该有限自动机接受,则函数返回值为0。若输入串str在第n个字符处首次出错,则函数返回值为n。

【输入输出样例1】
dfa.in    dfa.out
aa    3

【输入输出样例2】
dfa.in    dfa.out
abbaaa    0

【输入输出样例3】
dfa.in    dfa.out
ababaaab    4

【输入输出样例4】
dfa.in    dfa.out
abaacaab    5

【数据规模】
输入的字符串长度L<1000
搜索更多相关主题的帖子: 自动机 字符串 学生 用户 
2011-01-09 10:37



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-330815-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.881834 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved