公共字符串的查找（C）

---

前言

大二，刚刚开始学数据结构与算法，写得不好。。。。

---

公共字符串的查找

有两个串S1和S2，设计一个算法，求一个串T，使其中的字符是S1和S2中的公共字符

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void TT(char str1[], char str2[], char *T) {
	int i, j, k = 0, max = 0, start = -1;
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	for (i = 0; i < len1; i++) {
		for (j = i; j < len2; j++) {
			if (str1[i] == str2[j]) {
				while (str1[i + k] == str2[j + k] && str1[i + k] != '\0') {
					k++;
				}
				if (max < k) {
					max = k;
					start = i;
				}
			}
		}
	}
	for(i = 0;i<max;i++){
		T[i]=str1[start];
		start++;
	}
	T[max] = '\0';

}
int main() {
	char str1[101] = "asdasdasd";
	char str2[101] = "ghfhdasdAS";
	char T[101];
	printf("str1:%s\n",str1);
	printf("str2:%s\n",str2);
	TT(str1, str2, T);
	printf("公共串:%s\n", T);

}

总结

就离谱 算法也是很难。