摘要： 转自：http://blog.csdn.net/feixiaoxing/article/details/6871294在面试环节中，有一道题目也是考官们中意的一道题目：如果统计一段由字符和和空格组成的字符串中有多少个单词？ 其实，之所以问这个题目，考官的目的就是想了解一下你对状态机了解多少。 （1） 题目分析 从题目上看，如果对一个字符串进行处理，那么可以有下面几种情形：初始状态，字符状态，空格状态，结束状态。那么这几种状态之间应该怎么迁移呢？ 初始状态： 如果输入符号是空格，那么进入空格状态；如果是字符，那么就进入字符状态，同时单词个数+1；如果是结束状态，那么直接返回； 字符状态：如果输入 阅读全文