如何用有限状态机提取一个 C 语言文件中的所有注释？

这是百度的一个面试题，问

设计一个有限状态机，用于提取一个 C 语言文件中的所有注释。

该怎么做啊？

有限状态机 算法 面试题


share
Nessan 10 years, 10 months ago

Answers

状态机有两个状态，一个是普通状态，一个是注释状态。

普通状态 读到 /* 进入 注释状态，并记录进入状态的位置
注释状态 读到 */ 进入 普通状态，并输出注释


share
sitri answered 10 years, 10 months ago

Your Answer

Ask Question
Related questions

来一个支付宝SA的面试题

面试题：句子中的单词顺序翻转，每个单词的字母顺序不变

[摆个擂台]设有一整数数组，元素个数为N，求其中N-1个元素相乘的最大乘积

二分查找算法及变种的编码实现

define宏定义的这句话是什么意思呢？

某500强后台工程师面试题：把文件从计算机A 复制到计算机B， 求程序或想法。