C语言-字符串

问题：

给出的区分大小写的字母字符的字符串,找到最大的字符串X,或者为X,或者其逆可以找到任何给定的字符串的子串

输入：

输入文件的第一行包含一个整数t(1 < = t < = 10),测试用例的数量,其次是每个测试用例的输入数据。每个测试用例的第一行包含一个整数(1 < = n < = 100),给定字符串的数量,其次是n行,每个代表一个字符串的最小长度1和最大长度100。之前和之后没有额外的空白字符串。

输出：

每个测试用例应该有一行包含发现的最大字符串的长度

样例输入：

2
3
ABCD
BCDFF
BRCD
2
rose
orchid

样例输出：

2
2

解题代码中用到的处理字符串函数：

strcpy: 

char * strcpy(char * strDest,const char * strSrc);

就是将后面的数组赋给前面。如果前面数组长度不够大，运行崩溃。

 

strncpy:

char*strncpy(char*dest,char*src,size_tnum);

这个与strcpy差别在于，它可以控制长度，当然这两者都可以通过控制 第二个数组的头位置来控制赋值起点。

 

strlen:

extern unsigned int strlen(char *s）;

这个就是返回s数组长度（不包括'\0')

 

strstr:

extern char *strstr(const char *str1, const char *str2);

这个函数就是查找str2在str1中的位置，若不存在返回NULL。

 

 #include<stdio.h>
 #include<string.h>
 char str[][];
 int sum1;//每组测试数据中的字符串个数
 int find_sub(int len,int index)
 {
     char s[],pos[],rev[];
     int length;
     int i,j;
     int flag;
     strcpy(s,str[index]);
     length=len;
     while(length>)
     {
         flag=;
         for(i=;i<=len-length;i++)
         {
             flag=;
             //得到正向的字符子串
             strncpy(pos,s+i,length);
             //得到逆向的字符子串
             for(j=;j<length;j++)
             {
                 rev[j]=pos[length-j-];
             }
             //末尾加上结束符
             pos[length]=rev[length]='\0';
             //判断改组的所有字符串中是否有相应的子串
             for(i=;i<sum1;i++)
             {
                 if(strstr(str[i],pos)==NULL&&strstr(str[i],rev)==NULL)
                 {
                     flag=;
                     break;
                 }
             }
             if(flag)break;
         }
         if(flag)
             break;
         else
             --length;
     }
     return length;
 }
 int main()
 {
     int sum;//测试的数据数量
     int len_min;
     int i;
     int index;//记录最短子串的位置
     scanf("%d",&sum);
     while(sum--)
     {
         scanf("%d",&sum1);
         len_min=;
         for(i=;i<sum1;i++)
         {
             scanf("%s",str[i]);
             //找到最短的字符串
             if(strlen(str[i])<(len_min))
             {
                 len_min=strlen(str[i]);
                 index=i;
             }
         }
         printf("%d\n",find_sub(len_min,index));
     }
     return ;
 }

运行结果：