初识有穷状态机

题目的要求是：一个字符串由多个单词组成，这些单词由一个或者连连续多个空格分隔开，请写一个程序统计输入的字符串

 

有多少个单词。

 

    说明一下，此题解决方法不唯一，也有比我用的方法更简单。在这里，只是想针对有穷状态机算法来解决，顺便了解一

 

下该算法。

 

    实现原理：

 

    字母表：英文字母和空格。 

    状态：起始状态、单词状态、空格状态和接受状态。 

    转换规则： 

    起始状态下读到非空格，进入单词状态。 

    单词状态下读到空格，进入空格状态。 

    空格状态下读到非空格，进入单词状态。 

    在起始状态、单词状态和空格状态下读到’/0’，进入结束状态。 

    每次进入单词状态，单词数计数加1。

 

Java代码  

1. package com.cetus.test;  
2.   
3. public class DFA {  
4.   
5.     public enum State {  
6.         STAT_START, STAT_IN_WORD, STAT_IN_SPACE  
7.     };  
8.   
9.     public static int DFATest(String str) {  
10.         State state = State.STAT_START;  
11.         int numOfWords = 0;  
12.         for (int i = 0; i < str.length(); i++) {  
13.             char aChar = str.charAt(i);  
14.             if (aChar != '\0') {  
15.                 switch (state) {  
16.                     case STAT_START: {  
17.                         if(aChar ==' '){  
18.                             state=State.STAT_IN_SPACE;  
19.                         }else{  
20.                             numOfWords++;  
21.                             state=State.STAT_IN_WORD;  
22.                         }  
23.                         break;  
24.                     }  
25.                     case STAT_IN_WORD: {  
26.                         if(aChar ==' '){  
27.                             state=State.STAT_IN_SPACE;  
28.                         }  
29.                         break;  
30.                     }  
31.                     case STAT_IN_SPACE: {  
32.                         if(aChar !=' '){  
33.                             state=State.STAT_IN_WORD;  
34.                             numOfWords++;  
35.                         }  
36.                         break;  
37.                     }  
38.                     default:break;  
39.                 }  
40.             }  
41.         }  
42.         return numOfWords;  
43.     }  
44.   
45.     public static void main(String[] args) {  
46.              String strWords="i am cetus, how are you?";  
47.              System.out.println(DFATest(strWords));  
48.     }  
49.   
50. }