找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet

// 最大子字符串.cpp : 定义控制台应用程序的入口点。
//
//找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"#include <iostream>
#include <string>
using namespace std;string MaxSameStr(string str1,string str2)
{string result;int max=0,first;int len=0;//相同字符串的长度int k,q;//穷举for(unsigned int i=0;i<str1.length();i++)for(unsigned int j=0;j<str2.length();j++){unsigned int k=i;unsigned int q=j;if (str1[k]==str2[q])//发现相同的字母{first=k;  //标记起始位置while(str1[k]==str2[q]&&q<str2.length()&&k<str1.length())//继续比较后面的是否也相同{k++;q++;}len=k-first;if(len>max)//是否为目前最长字符串{max=len;string temp(str1,first,len);result=temp;}}}return result;
}
int main()
{string Str1,Str2;cout<<"请输入两个字符串"<<endl;cin>>Str1>>Str2;cout<<"结果为"<<MaxSameStr(Str1,Str2)<<endl;return 0;
}


//特别是这句while(str1[k]==str2[q]&&q<str2.length()&&k<str1.length())要加上后面的q<str2.length()&&k<str1.length()，不然会导致字符串越界。。

找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet相关推荐

js 快速找出两个数组中的不同元素或对象
js 快速找出两个数组中的不同元素 var arr1 = [0,1,2,3,4,5]; var arr2 = [0,4,6,1,3,9]; function getArrDifference(arr1 ...
高效的找出两个List中的不同元素
转自同名博文,未知真正出处,望作者见谅如题:有List<String> list1和List<String> list2,两个集合各有上万个元素,怎样取出两个集合中不同的元素 ...
汇编语言（十五）之找出两个数组中的相同元素
找出两个数组中的相同元素,并且输出程序运行: 代码: datas segmentA dw -1,-2, 3, 4, 5, 6, 7, 8, 9, 10,-11, 12, 13, 14, 15ACou ...
JS案例——找出两个数组中的不同元素或对象、数组去重
一.找出两个数组中的不同元素或对象 1. 数据 var arr1 = ["张瑞淑", "徐海涛", "谢岗岗", "薛鹏" ...
Excel 中如何找出两列数据中不重复的记录
现在有两列数据,要在 A 列中找出 B 列中没有的记录,在 B 列中找出 A 列中没有的记录.现在和大家分享一下这个方法. 我们先用一个简单的例子看一下.现在有两列数据,可以是分别在不同的数据单(sh ...
找出两列表的共有元素python_python 找出两个dataframe中不同的元素
pandas从Excel中读取数据,数据格式为dataframe格式用for循环对进行两个列的数据比较想找出不同的元素时,发现数据是一样的,但是比较结果却是相同和不同的都存在(总之就是不是我以为的效 ...
python 找出两个dataframe中不同的元素
pandas从Excel中读取数据,数据格式为dataframe格式用for循环对进行两个列的数据比较想找出不同的元素时,发现数据是一样的,但是比较结果却是相同和不同的都存在(总之就是不是我以为的效 ...
如何快速找出找出两个数组中的_看动画学算法之:排序-快速排序
简介:快速排序也采用的是分而制之的思想.那么快速排序和归并排序的区别在什么地方呢? 归并排序是将所有的元素拆分成一个个排好序的数组,然后将这些数组再进行合并. 而快速排序虽然也是拆分,但是拆分之后的操 ...
使用sql如何找出两张表中同一字段的不同值
前言: 正逢五一假期有时间来继续更新几篇有关于sql语句的相关博客.在做后台算法测试的时候可能常常会遇到查看输入表中的某条数据是否成功写入到输出表中了,这时候就需要对比这两张表中的数据了. 想要实现这 ...

找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet

找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet相关推荐

最新文章

热门文章