美文网首页
统计最大公共字符个数

统计最大公共字符个数

作者: 小仙有毒_1991 | 来源:发表于2020-08-05 16:13 被阅读0次

题目标题:
计算两个字符串的最大公共字串的长度,字符不区分大小写
原型:
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数:
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串
输入描述:
输入两个字符串
输出描述:
输出一个整数

例如输入:
ratyuw
qweraatyuw
输出: 5

let str1 = readline();
let str2 = readline();

function publicStr(s1,s2){
    let temp = 0;
    let res = 0;
    for(let i=0;i<s1.length;i++){
        while(s2.includes(s1.substr(i,temp + 1)) && temp < s1.length - i){
            temp ++;
        }
        res = Math.max(res,temp);
        temp = 0;
    }
    return res;
}
console.log(publicStr(str1,str2));

相关文章

  • 统计最大公共字符个数

    题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写原型:int getCommonStrLength(...

  • 统计字符个数

    题目:给定一个字符串(只可能包含英文字母、数字、空格),分别统计出其中英文字母、空格、数字的个数。

  • 二级试题(一)

    辗转相除法求最大公约数 源代码 参考代码 统计不同字符个数 羊车门问题

  • Java基础程序

    生兔子问题: 统计字符个数:

  • 并查集

    统计集合个数 统计集合最大值 单独设置一个数组记录

  • 统计字符串、字符个数

    str.count(substr, start, end)

  • 字符统计

    题目描述 输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,...

  • HJ102 字符统计

    描述输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照...

  • iOS面试题

    1.NSString如何计算字符的个数? 应该是用countElements的函数来统计字符串所包含的字符个数,把...

  • 求两个字符串最长公共字符串的长度

    问题描述给出两个字符串,求出两个字符串公共字符串的最大长度例如:"acbbsdef","acbesdsd"最大公共...

网友评论

      本文标题:统计最大公共字符个数

      本文链接:https://www.haomeiwen.com/subject/qzhorktx.html