-
Lesson 1 - 最简单的C程序
-
Lesson 2 - 打印输出
-
Lesson 3 - 循环打印
-
Lesson 4 - 判断奇偶
-
Lesson 5 - 从1加到100求和
-
Lesson 6 - 乘法表
-
Lesson 7 - 求100以内的最大素数
-
Lesson 8 - 1到100有多少个9
-
Lesson 9 - 整型转字符串
-
Lesson 10 - 约瑟夫环
-
Lesson 11 - 求两个坐标点之间的距离
-
Lesson 12 - 判断机器存储是否小尾端
-
Lesson 13 - 对不起,你的车今天限行
-
Lesson 14 - 判断地图上某点是否有出路
-
Lesson 15 - 统计一个数二进制表示中1的个数
-
Lesson 16 - 字符串拷贝
-
Lesson 17 - 统计单词个数
-
Lesson 18 - 实现 printf
-
Lesson 19 - 命令解释器
-
Lesson 20 - 预处理器实现
-
Lesson 21 - 词法分析器实现
-
Lesson 22 - 猜数游戏
-
Lesson 23 - 五子棋
-
Lesson 24 - 超链接分析器
-
Lesson 25 - cp命令实现
-
Lesson 26 - ELF文件头分析器实现
-
Lesson 27 - 简单流处理器实现和正则表达式
-
Lesson 28 - 数学计算器实现
-
Lesson 29 - 数学计算器实现more命令实现
-
Lesson 30 - sort命令实现
-
Lesson 31 - ls -l命令实现
-
Lesson 32 - Bash项目
-
Lesson 33 - 动态数组实现
-
Lesson 34 - 约瑟夫环问题
-
Lesson 35 - 表达式求值问题
-
Lesson 36 - 广度优先解决迷宫问题
-
Lesson 37 - 词频统计器
-
Lesson 38 - 堆排序问题
-
Lesson 39 - 构造符号表
-
Lesson 40 - MyDictionary项目
-
Lesson 41 - BSearch 实现
-
Lesson 42 - QSort 实现
-
Lesson 43 - 深度优先解决迷宫问题
-
Lesson 44 - KMP 算法实现
-
Lesson 45 - 最长公共子序列(LCS)问题
-
Lesson 46 - Dijkstra 算法
-
Lesson 47 - Huffman Coding 算法
-
Lesson 48 - 地图导航项目
Lesson 17 Count words in an artitle 统计单词个数
#include <stdio.h>
int get_input_type(char c)
{
if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
return 1;
return 0;
}
int main(void)
{
char * str = "Don't ask what your country can do for you, but ask what you can do for your country.";
char c;
int state = 0; // init state
int input = 0; // 0: space 1: alpha
int counter = 0;
printf("hello, count how many words in string:\n");
printf("<%s>\n", str);
while ((c = *str++) != '\0')
{
input = get_input_type(c);
if (state == 0 && input == 1)
state = 1;
else if (state == 1 && input == 0)
{
counter++;
state = 0;
}
}
printf("find %d words.\n", counter);
return 0;
}
copy
知识点
- 字符串指针用法
- 状态机编程
- switch-case 用法
课堂讨论
- 为何要设计出 get_input_type() 这个函数,这样做有什么好处?
- 如果不引入 state 变量,则程序写出来可能会是什么样的结构?与之相比是简单了还是复杂了?
- 如果把输入类型和当前状态以及下一个状态做成一张表,会是什么样子?
课后练习
- 如果需要把发现的单词进行保存和输出,则程序可以怎样简化?
- 如果该程序不用 if-else 改用 switch-case ,应该如何实现?
- 如果该程序不是统计单词的个数,而是统计数字的个数,应该如何修改?