黑马程序员－c语言－字符串求公共子类

最新推荐文章于 2020-09-03 13:08:39 发布

原创最新推荐文章于 2020-09-03 13:08:39 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的程序，该程序能够找出多个字符串中的最大公共子字符串。通过用户输入字符串，程序首先确定最短的字符串，并以此为基础与其他字符串进行比较，找出它们之间的最大公共子串。

------- android培训、java培训、期待与您交流！ ----------

tip：之所以想把这个小程序写下来，是因为编程的时候发了很长时间。整体感觉代码不简洁，不过，码出来时还是很开心。

找出多个字符串中的最大公共子字符串，如“nbitheimanb”和“itheia”的最大子串是：”ithei”。（C语言）

#include <stdio.h>
#include <string.h>

int main(int argc, const char * argv[]) {
    // insert code here...
    printf("请输入 字符串个数\n");
    int num;
    scanf("%d",&num);
    char c = getchar();
    char str[num][50];
    memset(str,0,50*num);
    unsigned long minlen=50;
    int minPlace =0;//存放位置，即最短的在所输入的几个字符串中的位置
    int comparePlace=0;
    char minStr[50];//存放长度最短的字符串
    memset(minStr,0,50);
    //start of input str,并记录最短的字符串
    for(int i=0;i<num;i++){
        printf(" 请输入第%d个字符",i+1);
        scanf("%s",str[i]);
        c = getchar();
        unsigned long len = strlen(str[i]);
        if(minlen>len){
            minlen = len;
            minPlace = i;
            strcpy(minStr,str[i]);
        }
        printf("%s",str[i]);
    
    }
    printf("最短的字符为%s\n",minStr);
    // end of input
    
    char subAry[50][50];
    memset(subAry,0,2500);
    int subNum=0;
    /////////////////////////////
    for(unsigned long i=0;i<minlen;i++){
        unsigned long pstart = i;
        unsigned long pcursor =i;
        char temp[50];
        memset(temp,0,50);
        if(minPlace!=0){
            strcpy(temp,str[0]);
            comparePlace =0;
        }else{
            strcpy(temp,str[1]);
            comparePlace=1;
        }
        //用最短的和第一个求子串，如果第一个是最小的，就第一个和第二个求子串
        for(unsigned long j=0;j<strlen(temp)-i;j++){
            unsigned long ptmp= j;
            if(minStr[pstart] == temp[j]){
                int subchildnum=0;
                while(temp[ptmp] == minStr[pcursor]){
                    subAry[subNum][subchildnum]=minStr[pcursor];
                    subchildnum++;
                    ptmp++;
                    pcursor++;
                    
                }
                subAry[subNum][subchildnum]='\0';
                subNum++;
                
            }
        }//end of 求子串
    }
    /////////////////////////////////
    //对由最短字符串和第一个或者第二个字符串所求的子串（不全的。因为俩字符串 abcdfh 和 abcfgh ，上面的代码能求出 abc，f，h是子串，其实 a，b，c，也是子串。只是对这题注重最大，所以不影响。）公共子串，对所有给出的字符串遍历，看是否包含，如果都包含，则与maxsubstr比较，如果长，则更换maxsublen值
    unsigned long maxsublen=0;
    char maxsubstr[50];
    memset(maxsubstr,0,50);
    for(int i=0;i<subNum;i++){
        int thissubnum=2;
        for(int j=0;j<num;j++){
            if(j==minPlace||j==comparePlace){
                continue;
            }else{
                if(!strstr(str[j],subAry[i])){
                    break;
                }else{
                    thissubnum++;
                }
            }
            
        }
        if((thissubnum == num)&&(strlen(subAry[i])>maxsublen)){
            maxsublen=strlen(subAry[i]);
            strcpy(maxsubstr,subAry[i]);//更改maxsublen值。
           // maxsubstr=subAry[i];
            
        }
        
    }
    
    printf("最长的子串为 %s\n",maxsubstr);
    
    
}

------- android培训、 java培训、期待与您交流！ ----------