统计一行文本的单词个数

本文探讨了两种高效计算字符串中单词数量的方法:一种利用scanf读取非空白字符,另一种通过标记单词边界。两种思路对比并提供了优化后的代码实例。

本文是汇总了几个我认为比较好的方法,并进行了优化,仅供学习参考。

本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。

输入格式:
输入给出一行字符。

输出格式:
在一行中输出单词个数。

输入样例:

Let's go to room 209.

输出样例:

5

思路一:利用scanf的特性(使用%s转换说明,scanf会读取除空白以外的所有字符),可以很简单的完成这题。注意两个问题,一是代码虽然能通过PTA的编译器,但是在实际操作时需要输入EOF才能结束循环得到结果。然而Mac端的EOF操作为command+D,在dubug的时候用才能得到结果,在run时直接用会直接结束程序。二是采用了定长数组,可能空间不足或者浪费。

#include <stdio.h>

int main() {
    char ch[100];
    int i = 0;
    while (scanf("%s", ch) == 1) {
        i++;
    }
    printf("%d", i);
    return 0;
}

思路二:利用题目中“单词”的定义。除了最后一个单词以外,其他单词一定结尾有空格,所以利用一个标志来代表单词,若遇到空格则单词数加一。到最后一个单词,结尾可能有空格也可能没有,但是一定有标志。

#include <stdio.h>

int main() {
    int count = 0, flag = 0;
    char str;
    str = getchar();
    while (str != '\n') {
        if (str != ' ')   //若非空格,标志为1表示单词
            flag = 1;
        if (flag == 1 && str == ' ')
            //若是空格且标志为1,表示1个单词的末尾,标志重置为0
            //若是空格且标志为0,表示出现连续空格
        {
            count++;
            flag = 0;
        }
        str = getchar();
    }
    //判断最后一个单词
    //此时若有单词则标志一定为1,若无单词,标志停留在0
    if (flag == 1) { count++; }
    printf("%d", count);
    return 0;
}

参考:
1.link.

2.link

要在C语言中编写一个程序来统计文件最后一行文本单词个数,可以按照以下步骤操作: 1. **打开并读取文件**:首先需要通过`fopen()`函数打开目标文件,并确保文件成功打开。 2. **逐行读取内容**:利用缓冲区存储每一行的数据,如使用`fgets()`从文件流中获取一行字符直到换行符或EOF(End of File)为止。 3. **定位到最后一行**:在每次读取新一行之前检查是否已到达文件结尾;如果未达,则继续覆盖当前保存的最后一行数据。 4. **计算最后一个非空字符串中的单词数目**:当确定了最终有效的一行后(可能是遇到EOF前的那一整段连续输入),遍历该串并通过判断空白字符(例如空格、制表符等)分隔出各个词语。 下面给出一段简单的示例代码片段说明上述过程: ```c #include <stdio.h> #include <string.h> #define MAX_LINE_LENGTH 500 // 假设每行最多有500个字符 int countWordsInLastLine(const char *filePath){ FILE *file = fopen(filePath, "r"); if (!file) return -1; // 文件无法打开 int wordCount = 0; char line[MAX_LINE_LENGTH] = ""; size_t len; while (fgets(line, sizeof(line), file)) {}//持续更新line直至最后一行被赋值 fclose(file); /*去除可能存在的换行符*/ len=strlen(line); if(len > 0 && (line[len-1]=='\n'||line[len-1]== '\r')){ line[--len]='\0'; } const char s[2]=" "; // 使用空格作为分隔标志 char* token; if ((token = strtok(line,s))) { do{ ++wordCount; }while((token = strtok(NULL ,s))); } return wordCount; } ``` 请注意此方案假设所有单词由单个空格分开并且不处理非常复杂的边界情况比如超长路径名或者特别格式化过的文档。如果你对性能优化等方面还有更高的需求的话就需要进一步改进算法结构啦!
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值