求助 c语言作业题不会写

这句话好理解，也就是 aren't、thirty-nine 等要么不出现，要么就分开作为两个单词看待。
但 非单词 呢，或者说是单词间的间隔有哪些？ 空格、水平制表符、垂直制表符、回车符、换行符、换页符 有吗？逗号、句号、分号、引号、感叹号…… 有吗？还是只要是 非字母 都算作单词的间隔符？

不怎么能行吧，难道从头到尾每一个单词再全盘搜一次？那一亿个单词 就要比较 一亿*一亿 次，把一个简单的 O(n) 的算法变成了 O(n*n)。
而且题目没交代每行最多有几个单词，想优化保存记录都做不到。