2013华为实习生上机考试试题(一)华为机试 请设计函数int getTest(char input[]) ,检测输入字符串中是否包含连续的或者离散的test,test只出现一次

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

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

函数说明:input为输入的字符串,如果出现连续的test则返回1,如果出现离散的test则返回,如果没有出现test或者出现的次数和顺序不正确,则返回0

测试样例:

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.


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



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值