在Brian & Dennis编写的关于C语言“C编程语言”的经典著作“C编程语言”( the C Programming language )的第1.9章中,有一堆关于函数'getline‘的代码,用于将下一行输入文本复制到char类型字符串并检查溢出。=EOF && c!如果变量c到getchar()的最后一个字符是'\n‘,并且这个字符的索引是极限-1,那么'
正如我们所了解的,给定正则表达式模式(例如,A B A B A C),我们可以将其转换为DFA。在这个例子中,它就像一个链(您可以测试它)。这个“链式”DFA可以判断给定的字符串是否与模式匹配(即接受/拒绝它);但不能判断字符串中是否有任何事件,并标识所有字符串。示例:假设这是要搜索的字符串:A B C A B A B A B A C A B C
虽然有一个从第6个字符开始的事件,但“链状”DFA无法分辨这