输入一段文字(英文,带若干种标点符号),计算单词个数

转自:http://blog.csdn.net/bichenggui/archive/2009/05/26/4217663.aspx

 

 

 

这是一个很常见的笔试题目。

给出我的解法: 

算法思路: 

该算法需要一个bool值,用来防止word被重复计算,flag初始值为假。

遍历该字符串,

如果字符为字母或数字(组成单词的一部分),如果flag为假,则结果加1,并将flag变成真。

如果字符串为分隔符,则把flag设为假。

//判断是否为分隔符

bool IsSeperator(char c)

{

   switch(c)

   {

   case ' ':

       return true;

       break;

   case ',':

       return true;

       break;

   case '!':

       return true;

       break;

   case '?':

       return true;

       break;

   case '.':

       return true;

       break;

   case '/"':

       return true;

       break;

   case '/n':

       return true;

       break;

   case '/t':

       return true;

       break;

   default:

      return false;

       break;

   }

}

//判断是否为字母或数字

bool isLetter(char c)

{

if ( (c >= 48 && c <= 57) || (c >= 65 && c <= 90) || (c >= 97 && c <= 122))

return true;

else

return false;

}

int CountWords(const char* source)

{

  //input lines of words , and count the number of words

  /* the seperator may be ' '  white space 

                     '/t' tab 

 ','  comma

 '/n' newline

 '?'  question

 ';'  

 '!'  quote

 '/"' 

 */

  const char* p = source;

  bool word = false;

  int count = 0;

  for (; *p != '/0'; ++p)

  {

     if ( isLetter(*p))

    {

          if (word == false)

          {

              count++;

              word = true;

          }  

    }

    else if (IsSeperator(*p))

    {

          word = false;

    }

  }

  return count;

}

以上代码经过测试,如果问题,请联系本人。 bicheng.gui@gmail.com

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值