求给定字符串中的单词数

1. 题目：给定一个字符串，单词以' '或'\t'间隔，返回字符串中的单词个数。如输入："\t  ab\tc  drf e ffrt\tert"，输出为6。

2. 解答：

　　（1）我的思路：遍历字符串，遇到非' '或'\t'，则count++，然后while循环跳过之后的所有非' '或'\t'；如果是' '或'\t'，然后while循环跳过所有的' '或'\t'。这样每次遇到非' '或'\t'，就说明新的单词出现了。

　　（2）网站http://www.leetcode.com/2010/02/c-code-to-count-number-of-words-in.html#comment-23542给出的思路，设置一个inword flag。如果正在访问的字符在单词内部，则inword为true；如果正在访问的字符在单词外部，则inword为false。初始值为false。这种方法没有考虑'\t'的情况。

　　（3）两种方法的比较：（1）比较直观，过滤掉' '或'\t'，每次出现字母即出现新的单词；（2）思想是什么情况下代表新单词的出现，当inword为false，并且当前访问的是非空格时，即表示新的单词出现；当inword为true，并且当前访问的是字符是空格时，将inword置为false。

3. 代码：

//思路1代码
int wordCount(char* str)
{
    assert(str);
    int count=0;
    char* p=str;
    while (*p!='\0')
    {
        //跳过所有空格
        if ((*p==' ') || (*p=='\t'))
        {
            while ((*p!='\0') && ((*p==' ') || (*p=='\t')))
            {
                p++;
            }
        }
        else
        {
            count++;
            //跳过所有非空格
            while ((*p!='\0') && (*p!=' ') && (*p!='\t'))
            {
                p++;
            }
        }
    }
    return count;
}

//思路2代码
int countNumWords(const char *str) { 
    assert(str);
    bool inWord = false; 
    int wordCount = 0; 
    while (*str) { 
        if (!inWord && isalpha(*str)) { 
            inWord = true; 
            wordCount++; 
        } 
        else if (inWord && *str == ' ') { 
            inWord = false; 
        } 
        str++; 
    } 
    return wordCount; 
}

int main()
{
    char str[]="\t  ab\tc  drf e ffrt\tert";
    cout<<wordCount(str)<<endl;
    cout<<countNumWords(str)<<endl;
    return 0;
}