C语言-字符串数组与指针应用（节约字节）

总所周知，C语言是没有所谓的字符串数组的

所以只能通过构建结构体来储存字符串数组

这道题一开始我没想到用strcmp，所以想的是用指针来实现对字符串的每个字符的比较，所以写的比较繁琐，代码本身也写的比较乱，感兴趣的可以看一下提高自己代码阅读能力。

上代码

#include <stdio.h>
#include<math.h>
#include <stdlib.h>
#include<string.h>
//第一次输入数字——输入执行多少次检测
//第二次输入数字——多少个字符串

//用struct 来构建字符串数组 
typedef struct 
{
    char a[100];
    int lenth;
} zfc_st;

void zhuti()
{
    int n,i,min=100;    
    scanf("%d",&n);
    zfc_st* zfc; 
    zfc=calloc(n,sizeof(zfc_st));
    char* z;
    for (i=0;i<n;i++)
    {
        scanf("%s",zfc[i].a); 
        zfc[i].lenth=strlen(zfc[i].a); 
        if(min>zfc[i].lenth)
        {
            z=zfc[i].a;//通过指针指向最短字符串的首字符 
            min=zfc[i].lenth;//储存最短字符串长度 
        }
        
    }
    
    for(i=0;i<n;i++)
    {
        int j=0;
        if(z!=zfc[i].a)
        { 
            int tmp=j; 
            for(    ;j<zfc[i].lenth;tmp++,j++)
            {
                if(z[tmp]==zfc[i].a[zfc[i].lenth-min+j])

                //*1 这里的tmp是用于字符串不包含时，指向下一字符
                {
                    continue;
                }
                else
                {
                    z=&zfc[i].a[zfc[i].lenth-min+j+1];//*2.若不相等，则指针指向最后下一个字符 
                    min--;
                    tmp=0;
                }
            }
        }
    }
    printf("save %d characters",min*(n-1));
    free(zfc);
    
}
 
int main()
{    
    int k,i;
    scanf("%d",&k);
    for(i=0;i<k;i++)
    {
        zhuti();
    }
    return 0;
}

 在1* 这个  tmp  是在当出现最小的字符串不完全被包含时，让指针z指向下一个字符。一开始没有意识到，用了z[j]，结果当最小的字符串不完全被包含时，不同时会出现越界的情况。

在2*这个地方，我一开始理解成对结构体的字符数组取地址，不需要加&，后面调试之后发现还是需要加&才能取到里面的地址。