poj1598 Excuses,Excuses!

题目大意：

   就是给你一些关键词和一些句子，然后在分别在每个句子中寻找关键词，输出关键词最多的句子，关键词数量相同的句子，都要输出。

题目分析：

   字符串的输入，在给定的句子中提取一个单词存取到cmp[100]数组中，将提取的单词与关键词调用strcmp函数比较，最后确定下一次偏移量接着提取单词进行比较。

题目代码：

#include <iostream>

#include <cstring>

 using namespace std;

 char keyword[20][20];     //存放关键词

 char excuse[20][100];     //存放理由

 int len[20];            //每个理由中关键词的总数

 char cmp[100];           //存放句子中提取的单词

 int kNum,eNum;           //关键词的个数和理由的个数

void changeFormat(char *str);    //将理由全部转换为小写

int countKeyword(char *str);      //统计一个理由中含有的关键词数

bool isAlphabet(char t);         //判断是否为字符

 int main ()

 {

     inti;

     chartempExcuse[100];   //保护源串

     int num;           //保存理由中关键词的个数

     intmaxnum;

     intcas=0;          //测试用例数目

   while(cin>>kNum>>eNum)

    {

       cas++;

       maxnum=-1;

       for(i=1;i<=kNum;i++) //输入关键词

          cin>>keyword[i];

          cin.get();      //除去cin后面的换行

        memset(len,0,sizeof(len)); //初始化len

     for(i=1;i<=eNum;i++)

       {

          cin.getline(excuse[i],100,'\n');   //输入理由

          strcpy(tempExcuse,excuse[i]);

          changeFormat(tempExcuse);

        len[i]=countKeyword(tempExcuse);

        }

       for(i=1;i<=eNum;i++)     //一个打擂台，找出关键字最多的个数

          {

            if(len[i]>maxnum)

             maxnum=len[i];

          }

       cout<<"Excuse Set#"<<cas<<endl;  //没有处理所有理由中没有关键词的情况

       for(i=1;i<=eNum;i++)

       {

          if(len[i]==maxnum)

           cout<<excuse[i]<<endl;

       }

       cout<<endl;

    }

     return0;

 }

 void changeFormat(char *str)       //转换为小写函数

 {

     intlen=strlen(str);

     inti;

    for(i=0;i<len;i++)

    {

       if(str[i]>='A'&&str[i]<='Z')

         str[i]=str[i]+32;

    }

 }

 int countKeyword(char *str)

 {

   intlen,i,j,k,kwordLen;

   len=strlen(str);

   int num=0;

  for(k=1;k<=kNum;k++)             //关键词的循环，每个关键词都在理由中找一遍

   {

      kwordLen=strlen(keyword[k]);   //关键词串的长度

      for(i=0;i<=len-kwordLen;i++) //（单独弄个变量而不是在i<=len-strlen[keyword[k],因为调试的时                                 //候总有异常）

         {

            if(isAlphabet(str[i]))

            {

               for(j=0;isAlphabet(str[i+j]);j++)

                   cmp[j]=str[i+j];

                   cmp[j]='\0';

               if(strcmp(cmp,keyword[k])==0)

                       num++;

                 i=i+j-1;   //偏移量重新定位

            }

         }

   }

return num;

 }

bool isAlphabet(char t)  //判断是否为字符

{

    if(t>='a'&& t<='z')

    return true;

    else

    return false;

}