国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表

圖片精選

主站蜘蛛池模板: 汝南县| 仙游县| 亚东县| 吉水县| 屯昌县| 娄烦县| 高台县| 芒康县| 古丈县| 迭部县| 齐齐哈尔市| 股票| 富平县| 广饶县| 中山市| 罗平县| 大足县| 新蔡县| 金湖县| 米泉市| 钦州市| 舒城县| 循化| 滦平县| 罗平县| 工布江达县| 乌兰察布市| 札达县| 谢通门县| 兴仁县| 赤壁市| 漯河市| 沛县| 阳泉市| 巴林左旗| 霍林郭勒市| 咸阳市| 清涧县| 仁布县| 富民县| 凌云县|