找出多个字符串中的最大公共子字符串,求指导

x58808749 2014-09-06 12:37:39
int main()
{
int n = 0;
printf("请输入字符串的个数");
scanf("%d",&n);
char a[n][100];
for (int i=0; i<n; i++) {
printf("请输入第%d个字符串",i+1);
scanf("%s",a[i]);
}
int i,min;
int maxSize = 100;
for ( i= 0; i<n; i++) {
int size = (int)strlen(a[i]);
if (size < maxSize) {
maxSize = size;
min = i;
}
}
char b[100];
strcpy(b, a[0]);
strcpy(a[0], a[i]);
strcpy(a[i], b);



return 0;
}

我的想法是,1.先将用户输入的字符串条数和具体字符串赋值于一个二维字符数组中
2.找出这个二维字符数组中最小长度的字符数组,然后将这个数组替换到最前面来
3.想通过第一个数组和每个数组间的字符遍历来统计出最大到公共字符串(也是向第二步那样循环替换)
4.最后输出这个字符串。

第三步我已经崩溃,想请教大家应该怎么写。
...全文
162 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

64,282

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧