LeetCode刷题 434 字符串中的单词数

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

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

示例:

输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。

 

一、受示例的误导，最开始的思路是统计空格出现的次数，然后再加一，但是提交运行后报错

即出现了全为空格的字符串，那么数空格的思路就有问题了。

二、参考了别人的思路

(1)如果前一个位置是空格，且当前位置不是空格，则就是一个单词;

(2)如果当前位置是0,即最开始的位置,如果不是空格，则是一个单词。

1、

代码如下：

int countSegments(char * s){
  int len = strlen(s);
  int count = 0;          //计数器
  for(int i = 0;i < len; i++)
  {
    if(i==0 && s[i]!=' ')
    {
        count++;
    }
    if(s[i]==' '&&s[i+1]!=' ')
    {
        count++;
    }
  }
  return count;
}

这个依旧有问题

2、我用dev测试了一下是在哪里加的1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

 int countSegments(char * s){
  int len = strlen(s);
  int count = 0;          //计数器
  for(int i = 0;i < len; i++)
  {
    if(i==0 && s[i]!=' ')
    {
        count++;
        printf("111\n"); 
    }
    if(s[i]==' '&&s[i+1]!=' ')
    {
        count++;
        printf("222\n"); 
    }
  }
  return count;
}



int main(void)
{
	char* str="        ";
	printf("%d\n",countSegments(str));
	
	return 0;
}

结果

也就是第二个if判断加了个1，大概是数组越界，即s[i+1]这里。

3、修该代码

int countSegments(char * s){
  int len = strlen(s);
  int count = 0;          //计数器
  for(int i = 0;i < len; i++)
  {
     if((i==0||s[i-1]==' ') && s[i]!=' ')
     {
         count++;
     }
  }
  return count;
}

将两个判断放在一起，用或连接起来，即i==0和当前位置的前一个位置为空格只要有一个为真即可；

当第0个位置为空格时，计数器不自加，不存在数组越界问题。

如果将两个判断分开，就会出现数组越界的问题。

 

 

参考资料：

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-segments-in-a-string