A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© young_star 中级黑马   /  2015-1-12 21:22  /  657 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1.   int main(){
  2.     // 求两个字符串的公共最大字符串,并输出长度 和 公共字符串
  3.     char ch1[] = "lanoukeji";
  4.     char ch2[] = "abcoukefuntay";
  5.     char ch3[20] = {0};
  6.     int count = 0;
  7.    
  8.     for (int i = 0; i < strlen(ch2) - 1; i++) {
  9.         if (ch1[i] == ch2[i])
  10.         {
  11.             count += 1;
  12.             
  13.             ch3[i] = ch2[i];
  14.         
  15.         }
  16.     }
  17.     printf("lenth = %d  +  内容是: %s",count, ch3);
  18.    
  19.    
  20.    
  21.    
  22.     return 0;
  23. }
复制代码

2 个回复

倒序浏览
因为相同的部分,位置 可能不一样。不能共用i吧
回复 使用道具 举报
两个字符串中公共最大子串比你这个复杂多了,即使是固定了子串估计都很难理解,kmp算法本身就已经很难理解了,你想的太简单了
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马