自用笔记39——strtok()函数

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

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-segments-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

int countSegments(char * s){
    int i=0,count=0,flag=0;
    if(strlen(s)==0)
        return 0;
    for(i=0;i<strlen(s);i++)
    {
        if(s[i]!=32)
            flag++;
        else if(s[i]==32 && flag!=0)
        {
            count++;
            flag=0;
        }
    }
    if(flag!=0)
        count++;
    return count;
}

思路：首先用标志位flag判断有没有单词，当元素为空格时，如果标志位不为0才把count加一，但是这样实际计算的是空格的数量，最后再判断一下最后一个空格之后还有没有单词即可。

也可以转换一下思路，判断前一个元素是空格，自身不是空格的元素数量，那么这样就要考虑i=0是否为单词：

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

头文件：#include <string.h>

定义函数：char * strtok(char *s, const char *delim);

函数说明：strtok()用来将字符串分割成一个个片段。参数s 指向欲分割的字符串，参数delim 则为分割字符串，当strtok()在参数s 的字符串中发现到参数delim 的分割字符时则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s 字符串，往后的调用则将参数s 设置成NULL。每次调用成功则返回下一个分割后的字符串指针。

返回值：返回下一个分割后的字符串指针，如果已无从分割则返回NULL。

int countSegments(char * s){
    /* 空则返回0 */
    if ( strlen(s) == 0 || s == NULL )
    {
        return 0;
    }

    /* 分割字符串，统计分割次数 */
    int tot = 0;

    char *str = strtok( s, " ");  /* 首次传入s,如果只执行该语句就只切了一次 */
    while ( str != NULL )
    {
        tot++;
        str = strtok( NULL, " " );/* 之后传入NULL ，反复切*/
    }

    return tot;
}