华为机试题66-配置文件恢复

描述

有6条配置命令，它们执行的结果分别是：

注意：he he不是命令。

为了简化输入，方便用户，以“最短唯一匹配原则”匹配（注：需从首字母开始进行匹配）：

1、若只输入一字串，则只匹配一个关键字的命令行。例如输入：r，根据该规则，匹配命令reset，执行结果为：reset what；输入：res，根据该规则，匹配命令reset，执行结果为：reset what；
2、若只输入一字串，但匹配命令有两个关键字，则匹配失败。例如输入：reb，可以找到命令reboot backpalne，但是该命令有两个关键词，所有匹配失败，执行结果为：unknown command

3、若输入两字串，则先匹配第一关键字，如果有匹配，继续匹配第二关键字，如果仍不唯一，匹配失败。

例如输入：r b，找到匹配命令reset board 和 reboot backplane，执行结果为：unknown command。

例如输入：b a，无法确定是命令board add还是backplane abort，匹配失败。

4、若输入两字串，则先匹配第一关键字，如果有匹配，继续匹配第二关键字，如果唯一，匹配成功。例如输入：bo a，确定是命令board add，匹配成功。
5、若输入两字串，第一关键字匹配成功，则匹配第二关键字，若无匹配，失败。例如输入：b addr，无法匹配到相应的命令，所以执行结果为：unknow command。
6、若匹配失败，打印“unknown command”

注意：有多组输入。

数据范围：数据组数：1≤t≤800 ，字符串长度1≤s≤20 

进阶：时间复杂度：O(n) ，空间复杂度：O(n)

输入描述：

多行字符串，每行字符串一条命令

输出描述：

执行结果，每条命令输出一行

示例1

输入：

reset
reset board
board add
board delet
reboot backplane
backplane abort

输出：

reset what
board fault
where to add
no board at all
impossible
install first

解题思路：

先用一个字符数组接收命令，然后根据是否有空格将其划分为两个字符串。如果没有空格，说明只有一个字符串，仅需对比第一条配置命令，查看输入字符是否与配置命令相同，若相同，打印正确的执行结果，否则打印错误提示；若有空格，则需匹配两个字符串是否分别与两个单词相同，注意需要对比5个配置命令，如果都没匹配上，或者匹配上不止1个，需要打印错误提示，匹配上其中一个就打印相对应的错误提示。

（注意上述说的匹配单词是指根据输入命令的长度，从单词的第一个字母从前往后依次对比，不是说输入的命令一定要与配置命令的单词完全一样）

代码如下：

#include <stdio.h>
#include <string.h>
#define    N    20
int main()
{
    int len,i,j,k,flag,arr[6],len1,len2;
    char command1[6][20]={"reset","reset","board","board","reboot","backplane"};
    char command2[6][20]={"\0","board","add","delete","backplane","abort"};
    char order1[N],order2[N];
    while(gets(order1))
    {
        j=0;flag=0;
        len=strlen(order1);
        for(i=0;i<len;i++)            //将输入的字符分成两个单词分别进行对比
        {
            if(order1[i]==' ')
            {
                order1[i]='\0';
                flag=1;
                continue;
            }
            if(flag)
                order2[j++]=order1[i];
        }
        order2[j]='\0';
        len1=strlen(order1);
        len2=strlen(order2);
        if(!len2)             //len2为0，说明输入的命令只有一个单词，此时仅需匹配第一条命令
        {
            for(i=0;i<len1;i++)        //从第0个字母开始，从前往后对比
            {
                if(order1[i]!=command1[0][i])        //遇到不相等的就终止对比，此时i<len1
                    break;
            }
            if(i<len1)
                printf("unknown command\n");
            else
                printf("reset what\n");
        }
        else           //len2不为0，有两个单词，从第一个单词开始对比，如果相等，再对比第2个单词
        {
            for(i=0;i<6;i++)
                arr[i]=0;            //arr数组记录是否匹配上了，匹配上的是哪一条命令
            for(i=1;i<6;i++)                //需要遍历5条配置命令
            {
                for(j=0;j<len1;j++)
                {
                    if(order1[j]!=command1[i][j])   //第一个单词匹配中遇到不相同的字母，终止
                        break;
                }
                if(j==len1)            //第一个单词匹配成功，可以进行后续的第二个单词的匹配
                {
                    for(j=0;j<len2;j++)
                    {
                        if(order2[j]!=command2[i][j])
                            break;
                    }
                    if(j==len2)       //第二个单词也匹配成功，arr数组记录，下标对应哪一条命令
                        arr[i]=1;   
                }
            }
            for(i=1;i<6;i++)
                arr[0]+=arr[i];            //arr[0]为匹配上的配置命令之和，只有为1才正确
            if(arr[0]==0||arr[0]>1)
                printf("unknown command\n");
            else
            {
                if(arr[1])
                    printf("board fault\n");
                if(arr[2])
                    printf("where to add\n"); 
                if(arr[3])
                    printf("no board at all\n");
                if(arr[4])
                    printf("impossible\n");
                if(arr[5])
                    printf("install first\n");
            }
        }
    }
    return 0;
}