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数组长度（不包括'')

 

strstr:

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

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

 

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

运行结果：