字符串匹配在电子字典中查找单词_【每日一题】35.字符串中的单词数

最新推荐文章于 2021-06-06 10:17:37 发布

weixin_39933438

最新推荐文章于 2021-06-06 10:17:37 发布

阅读量114

点赞数

文章标签：字符串匹配在电子字典中查找单词

本文链接：https://blog.csdn.net/weixin_39933438/article/details/111616695

版权

关注我们获取更多计算机考研信息

? 今日习题

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

示例:

输入: "Hello, my name is John"

输出: 5

解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。

……⏰ 思考时间……

如果你想好答案了

请查看解题思路和代码实现

▼

·解题思路·

最简单的方法就是设置一个标志位来判断是不是遇到空格，如果是的话标志位设置相反，否则的话标志位的值不变

·代码实现·

int countSegments(char * s){
    int count = 0;
    char *p = s;
    int flag = 0;
    while (*p != '\0') {
        if (*p != ' ') {
            flag = 1;
        }
        if (*p == ' ' && flag == 1) {
            count += 1;
            flag = 0;
        }
        p++;
    }
    return count + (flag == 1);
}