匹配两个字符串中,相同且最长的子字符串
2017-08-30 01:35
573 查看
function compare_two_str_same($str1,$str2){ $strArr = []; $len1 = strlen($str1); for($i=0;$i<$len1;$i++){ for($a=0,$b=$len1-$i;$a<$i;$a++){ $str = substr($str1,$a,$b); if(strpos($str2,$str)!==false){ array_push($strArr,$str); } } } return $strArr[0]; }
此处就以php编程语言为例编写:
输入:compare_two_str_same("123456789123","712349");
输出:“1234”
相关文章推荐
- 找出两个字符串中最长的相同子字符串
- 找出两个字符串中最长的相同子字符串
- 一个看似简单却复杂的问题:求两个字符串的 左向右匹配 所有的 最长连续的 公共子字符串( 在每个字符串中先后次序相同的) 序列
- 两个字符串中找到相同的最长字符串
- 求字符串中由连续的相同字符组成的最长子串(如果有两个及两个以上的最长子串,则输出第二个)
- 匹配一个字符串,它由0、1、2组成,并且中间没有两个相邻的数字是相同的(比如,匹配1232101210321020,而不匹配1100123)
- 计算两个字符串的最长公共子串,找两个字符串的公共部分,如何在两个字符串中找出相同的字符串
- SQL函数:匹配两个字符串中有相同长度的字符
- 找出两个字符串中最长的相同的字符串
- java String类-获取两个字符串的最长相同子串
- 求两个字符串之间的最大相同的最大子字符串!!
- SQL函数:匹配两个字符串中有相同长度的字符
- #Shell脚本--输出两个字符串的最长匹配部分
- 输入字符串,找出相同且长度最长的子字符串,输出
- 假设两个字符串中所含有的字符和个数都相同我们就叫这两个字符串匹配, 比如:abcda和adabc,由于出现的字符个数都是相同,只是顺序不同, 所以这两个字符串是匹配的。要求高效!
- 找出两个字符串的最长相同字符串及指定字符串频率
- 比较两个字符串的最长的相同字符串 及其位置和百分比
- 比较两个字符串的最长的相同字符串 及其位置和百分比
- 求出两个字符串中最大长度的相同的子字符串
- 华为OJ——查找两个字符串a,b中的最长公共子串