C语言随笔：设计一函数找出两个字符串中的最大公共子串

---

前言

本程序是用纯C语言，找最大公共子串。最大公共子串是C语言求解的基础问题，而本题不涉及到算法或C语言库相关的知识，适用于基础较为薄弱的C语言学者。

---

一、题意

设计一函数找出两个字符串中的最大公共子串。并利用此函数从键盘输入两个字符串，输出这两个字符串的最大公共子串。

输入样例
12345
0123

输出样例

123

二、代码

1.代码的实现

#include<stdio.h>
int main()
{
	char s1[10];//定义第一个字符
	char s2[10];//定义第二个字符
	char s3[10];//用于存储最大公共子串
	int i;
	int len1,len2,len=0;//len1代表s1的长度，len2代表s2的长度，len代表s3的长度
	int k;
	int j=0;
	int start=-1;
	for(i=0;;i++){
		scanf("%c",&s1[i]);
		if(s1[i]=='\n')
			break;
	}
	len1=i;
	for(i=0;;i++){
		scanf("%c",&s2[i]);
			if(s2[i]=='\n')
				break;
		}
	len2=i;
	//以上用于定义s1和s2
	for(i=0;i<len1;i++){
		for(j=0;j<len2;j++){
			if(s1[i]==s2[j]){
				for(k=0;(s1[i+k]==s2[j+k]&&s1[i+k]!='\0');k++);//用于判断i之后s1和s2继续相等的长度
					if(k>len)//把k和当前最长的长度进行比较，若k比之前最长的还长，则把k的值传给len
					{
						len=k;
						start=i;
					}
					
			}
		}
	
	}
	
	j=0;
	
	if(start==-1)//1代表没有公共子字符串
		s3[0]='\0';
	else
		for(i=start;i<start+len;i++)
		s3[j++]=s1[i];
	s3[j]='\0';
	for(i=0;i<j;i++)
		printf("%c",s3[i]);
	return 0;
}

2.读入数据

123//读入
4//读入

 //输出空

abcedef//输入
abcfedefg//输入

edef//输出最大公共子串

---

总结

回文数是编程中较为常见的基本问题，直接求数字的逆序，判断逆序是否等于原来的数即可，
if（逆序==原来的数）是回文数
else 不是回文数。
此类知识点较为薄弱的同学需要多加关注本题代码，回文数问题在后面的编程学习中会经常用到。