笔试题（1）

今天发现一道题，是某一个笔试的最后一道。我用C语言实现了一下。整体感觉不是很难，给大家分享一下。

来看题目：
给定一个 query 和一个 text,均由小写字母组成。
要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。
例如, query 为“acbac”,text 为 “acaccbabb”,
那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3

总的来说就是在字符串里找寻匹配的小字符串的个数。

总体思路应该是：先从text中的’a’开始，与query中的’a’相等，两个都递增。text中的’c’与query中的’c’右相等，再两个递增。此时，text中的’b’不等于query中的’a’。返回到text中的’a’,query中的’c’（增了一位）。接下来就是text中的’a’开始，与query中的第二个字符’c’比较….，以此类推。等到text中的’a’与query中的字符比较完。在轮到’c’,再到’b’…,以此类推。

来看代码：

#include<stdio.h>#include<stdlib.h>#include<string.h>/*给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3*///query:“acbac”//text:“acaccbabb”int query(char *query,char *text){    int i,j,len,len2,max = 0,count = 0;    len = strlen(text);    len2 = strlen(query);    if(query == NULL || text == NULL || len <= 0)    {        return -1;    }    for(i=0;i<len;i++)//循环针对text    {           int tmp = i;        count = 0;        for(j=0;j<len2;j++)        {            if(text[tmp] == query[j])//相同的话同时移动            {                count++;                tmp++;                if(count > max)                    max = count;             }            else            {                tmp = i;                j -= count;//j-count就是之前的刚开始的j，之后j++就到了应该重新开始的位置                count = 0;                continue;            }        }    }    return max;}   int main(){    int max = query("ccbac","acdbabac");    printf("%d",max);    return 0;}   

结果：
3

经过人工的检查，结果正确。值得注意的是，我在文中是只返回了对应的数字，并没有返回匹配的那堆字符串，大家可以试试，怎么才能将匹配的字符串给返回出来。可以试着增加函数的参数，在文中将匹配的字符串保存下来，最后将这一字符串返回出来。代码的可能性是无穷的，大家都可以动手试试。