2016 - 2024

感恩一路有你

c语言字符串查找子串 怎么找出两个字符串中最长的相同子串?

浏览量:2211 时间:2021-03-16 18:05:23 作者:admin

怎么找出两个字符串中最长的相同子串?

Package Chuan

public class maxsubstring{

//获取两个字符串中最大的相同子字符串。

/**

*想法:1。通过减少长度得到短子串。

*2. 使用长字符串判断它是否包含每次获得的子字符串。如果包含,则查找最大且相同的子字符串

*@param S1

*@param S2

*@return Max substring

*/

public static string getmaxsubstring(string S1,string S2)

{

string Max=“”,min=“

Max=(S1)。长度()>s2。长度())?S1:S2

最小值=(最大值==S1)?S2:S1

for(int)I=0I

publicintcount(stringstr,strings){//长度为2的子字符串STR在s字符串中出现的次数

INTC=0,CT=0

C=s.indexof(STR)

while(C>=0){

CT

if(c2)

c语言字符串查找子串 c在字符串中查找字符串 string查找子字符串

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。