一步一步写算法(之单词统计)
来源:互联网 发布:查看手机4g网络dns 编辑:程序博客网 时间:2024/06/08 17:25
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】
在面试环节中,有一道题目也是考官们中意的一道题目:如果统计一段由字符和和空格组成的字符串中有多少个单词?
其实,之所以问这个题目,考官的目的就是想了解一下你对状态机了解多少。
(1) 题目分析
从题目上看,如果对一个字符串进行处理,那么可以有下面几种情形:初始状态,字符状态,空格状态,结束状态。那么这几种状态之间应该怎么迁移呢?
初始状态: 如果输入符号是空格,那么进入空格状态;如果是字符,那么就进入字符状态,同时单词个数+1;如果是结束状态,那么直接返回;
字符状态:如果输入符号是空格,那么进入空格状态;如果是字符,那么什么也不做;如果是结束,直接返回;
空格状态:如果输入符号是空格,那么什么也不做;如果是字符,那么进入字符状态,同时单词个数+1;如果结束状态,那么直接返回。
/* 输入是字符* --------> 字符状态 ----------* | | -->* 初始状态 输入字符 | | 输入空格 结束状态* | -->* ---------> 空格状态 ----------|* 输入是空格*/
(2)根据上面描述的状态迁移过程,编写对应的代码
typedef enum{INIT_STATE = 1,WORD_STATE,SPACE_STATE,};int count_word_number(const char* pStr){int count = 0;int state = INIT_STATE;char value ;if(NULL == pStr)return 0;while(value = *pStr++){switch (state){case INIT_STATE:if(' ' != value)count ++, state = WORD_STATE;elsestate = SPACE_STATE;break;case WORD_STATE:if(' ' == value)state = SPACE_STATE;else if('\0' == *pStr)return count;break;case SPACE_STATE:if(' ' != value)count ++, state = WORD_STATE;else if('\0' == *pStr)return count;break;default:break;}}return count;}
(3)编写测试用例,验证代码是否编写正确
void test(){assert(0 == count_word_number(NULL));assert(0 == count_word_number(""));assert(1 == count_word_number("hello"));assert(3 == count_word_number("china baby hello"));}
1)状态机是编程人员的基本功,它和另外一种方法回调函数注册一样,使我们在日常开发中经常用到的一种方法
2)状态机是计算机网络通信的重要内容,想要对tcp-ip协议栈加深了解的朋友尤其需要重点掌握
- 一步一步写算法(之单词统计)
- 一步一步写算法(之单词统计)
- 一步一步写算法(之)
- 一步一步写算法(之)
- 一步一步写算法(之)
- 一步一步写算法(之洗牌算法)
- 一步一步写算法(之 A*算法)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 A*算法)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 一步一步写算法(之 算法总结)
- 快速排序及其优化
- 利用PHP实现对服务器性能与状态的监控
- 如何找回老版本的“体着色”
- 一些常用的SQL 语句 之5
- 澜沧江-湄公河
- 一步一步写算法(之单词统计)
- C#+.NET中调用VB编写的DLL代码事例
- ubuntu 11.10 正式版下载
- 二分法矩阵求斐波那契(fibonacci)数列第n项
- c++ LPCTSTR、TCHAR、BSTR
- hdu++1800++STL
- parsing xml with sax and pull
- 用非类型化的DataSet和类型化的数据集完成用户信息的增删改查(两种方法)
- hsql++(the+Visual+Builder+DataSource)