国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

C語言求兩個字符串的最長公共子串

2020-01-26 15:10:18
字體:
供稿:網(wǎng)友

本文實例講述了C語言求兩個字符串的最長公共子串的方法。分享給大家供大家參考。具體實現(xiàn)方法如下:

#include "stdio.h"#include "string.h"#include "stdlib.h"void getCommon(char str1[],char str2[],char * str3);int stringLength(char * str);void main(){char str1[50];char str2[50];char str3[50];gets(str1);gets(str2);getCommon(str1,str2,str3);printf("%s/n",str3);// printf("%d/n",stringLength(str2));}int stringLength(char * str){int len = 0;while(*str != '/0'){len++;str++;}return len;}void getCommon(char str1[],char str2[],char * str3){int len1,len2;int i,j,k;int max=0;int start = -1;len1 = stringLength(str1);len2 = stringLength(str2);for(i = 0; i < len1; i++){for(j = 0; j < len2; j++){if(str1[i] == str2[j]){for(k = 0; (str1[i+k] == str2[j+k] && str1[i+k] != '/0'); k++);if(max < k){max = k;start = i;}}}}if(start == -1){str3[0] = '/0';;}else{memcpy(str3,&str1[start],max);str3[max] = '/0';}}

希望本文所述對大家的C語言程序設(shè)計有所幫助。

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板: 赣榆县| 奉节县| 洛浦县| 北安市| 南开区| 通榆县| 西畴县| 锡林郭勒盟| 华坪县| 赞皇县| 安图县| 嘉荫县| 邹城市| 平和县| 黄山市| 克什克腾旗| 甘谷县| 仪征市| 连平县| 稷山县| 霍林郭勒市| 宁远县| 江永县| 韶关市| 西宁市| 苍溪县| 周至县| 海晏县| 普宁市| 莲花县| 扬中市| 泸水县| 蕲春县| 阜南县| 九龙县| 保山市| 宣化县| 弋阳县| 弋阳县| 成安县| 洛川县|