２０１３华为实习生上机考试试题（一）

请设计函数int getTest(char input[])　，检测输入字符串中是否包含连续的或者离散的ｔｅｓｔ，ｔｅｓｔ只出现一次


题目概述：请设计函数，检测输入字符串中是否包含连续的或者离散的ｔｅｓｔ，ｔｅｓｔ只出现一次。


函数原型：int getTest(char input[])　


函数说明：ｉｎｐｕｔ为输入的字符串，如果出现连续的ｔｅｓｔ则返回１，如果出现离散的ｔｅｓｔ则返回２，如果没有出现ｔｅｓｔ或者出现的次数和顺序不正确，则返回０


测试样例：


char in[][30]=
    {


        "avvvdtestdkd",
        "atvvdedskt",
        "tshihitesst",
        "testabctesst",
        "testabcst",
        "tshihitesst"
     };
in[0]= avvvdtestdkd       getTest(in[0])= 1
in[1]= atvvdedskt         getTest(in[1])= 2
in[2]= tshihitesst        getTest(in[2])= 0
in[3]= testabctesst       getTest(in[3])= 0
in[4]= testabcst          getTest(in[4])= 0
in[5]= tshihitesst        getTest(in[5])= 0


解答如下：




#include<iostream>
#include<cstdlib>
#include<cstring>
#include<iomanip>
using namespace std;
/******************************************
debug : continue 语句直接跳出本次循环，进行下次循环
即忽略本次循环剩余的语句，所以input++得不到执行，程序陷入死循环
一直在continue但是循环结束条件没有发生变化
******************************************/
int getTest(char input[])
{
    bool t=0,e=0,s=0; //标志t e s t 出现的次数
    char *pinput=input,*end=input;
    char *p=NULL;     //指向 t e s t 的第二个 t  检查后边有无重复的 test
    //end指向最后一个字符
    while(*end!='\0')
        end++;
    end--;
    //while(*pinput!='t')//这里出现错误，因为没有判断字符串结束符'\0'的情况
    while((*pinput!='t')&&(*pinput!='\0'))
        pinput++;
    if(*pinput=='\0')
        return 0;//没有找到字母t
    /*****找到第一个字符t************/
    /*****并判断是否是连续的test************/
    if(strstr(pinput,"test")!=NULL)   //先判断是否包含连续的test
    {
        if(end-pinput==3)return 1; //test 刚好是最后四个字符
        pinput+=4;//小心越界，加上边的判断
        while(*pinput!='\0')
        {
            if(*pinput=='t'||*pinput=='e'||*pinput=='s')//test出现多余一次
                return 0;
            pinput++;
        }
        return 1;
    }
    /***判断是否出现离散的test***/
    pinput=input;
    /***bug:while(*pinput!='\0')因为下文有continue，所以遍历指针要在循环开始进行***/
    while(*pinput++!='\0')
    {
        if(*pinput=='t')
        {
            if(0==t)  //第一次出现 标志设置为1
            {
                t=1;
                input++;
                continue;
            }
            else   //第二次出现
            {
               if(e==1&&s==1)  //并且 e s 均出现一次
               p=pinput;
               /*判断后边有无test 有则重复 返回 0*/
               while(*p!='\0')
               {
                   p++;
                   if(*p=='t'||*p=='e'||*p=='s')//test出现多余一次
                   return 0;
               }
               /*t e s t 离散出现 且出现一次 查找成功*/
               return 2;
            }


        }
         if(*pinput=='e')
        {
            if(0==e&&t==1&&s==0)//第一次出现 标志设置为1
            {
                e=1;
                pinput++;
                continue;
            }
            else    //第二次出现，直接返回0  重复
                return 0;
        }
         if(*pinput=='s')
        {
            if(0==s&&t==1&&e==1)//第一次出现 标志设置为1
            {
                s=1;
                pinput++;
                continue;
            }
            else    //第二次出现，直接返回0  重复
                return 0;
        }
        //pinput++; 上文continue 则忽略本语句，导致死循环
    }
    return 0;
}
void test()
{
    int i;
char in[][30]=
    {


"avvvdtestdkd",
        "atvvdedskt",
        "tshihitesst",
        "testabctesst",
        "testabcst",
"tshihitesst"
     };


     for(i=0;i<6;i++)
     {
         cout<<"in["<<i<<"]= "<<std::left
         <<setw(18)<<in[i]<<" getTest"<<"(in["<<i<<"])= "<<getTest(in[i])<<endl;
     }
}
int main()
{
    test();
return 0;
}
/*****************************
in[0]= avvvdtestdkd       getTest(in[0])= 1
in[1]= atvvdedskt         getTest(in[1])= 2
in[2]= tshihitesst        getTest(in[2])= 0
in[3]= testabctesst       getTest(in[3])= 0
in[4]= testabcst          getTest(in[4])= 0
in[5]= tshihitesst        getTest(in[5])= 0


Process returned 0 (0x0)   execution time : 0.435 s
Press any key to continue.

*****************************/