资讯专栏INFORMATION COLUMN

【译】JS基础算法脚本:查找字符串中最长的子字符

forsigner / 1238人阅读

摘要:返回一组数中的最大值。返回数组中所有元素的连接起来的字符串,参数默认为,根据返回一个从开始参数到结束参数的新数组,不改变原数组有其他好的方法或思路的道友,不妨在沙发区神交一番。

需求

给出一个字符串,查找字符串中最长的子字符,并返回其长度

findLongestWord("Google do a barrel roll")
思路1

字符串分割

循环判定,暂存较大值

循环结束,返回最大值变量的长度

function findLongestWord(str) {
    var newArr = str.split(" "),
        maxStr = newArr[0];
    for(var i=0;i maxStr.length)
        maxStr = newArr[i];
    }
    
    return maxStr.length;
}

findLongestWord("Google do a barrel roll"); //6
思路2

切割字符串为数组

使用arr.reduce()调用Math.max()返回数组最大值

function findLongestWord(str) {
    return str.split(" ").reduce(function(x,y) {
        return Math.max(x,y.length);
    },0)   
}

findLongestWord("Google do a barrel roll"); //6
思路三

1.切割字符串为数组
2.判断索引0,1的长度,如果0<1,则删除1,返回自身函数;
如果0>1,则返回从自身函数,参数为从1开始的新字符串

function findLongestWord(str) {
    var newArr = str.split(" ");
    if(newArr.length === 1) {
        return newArr[0].length;
    } else if(newArr[0].length >= newArr[1].length) {
        newArr.splice(1,1);
        return findLongestWord(newArr.join(" "));
    } else {
        return findLongestWord(newArr.slice(1,newArr.length).join(" "));
    }
}

findLongestWord("Google do a barrel roll"); //6
相关
str.split()

返回一个根据参数分割字符串为包含其子字符的数组,不改变原字符串

array.reduce(function(accumulator, currentValue, currentIndex, array), initialValue)

reduce 为数组中的每一个元素依次执行回调函数,不包括数组中被删除或从未被赋值的元素

回调函数第一次执行时,accumulator 和 currentValue 的取值有两种情况:调用 reduce 时提供initialValue,accumulator 取值为 initialValue ,currentValue 取数组中的第一个值;没有提供 initialValue ,accumulator 取数组中的第一个值,currentValue 取数组中的第二个值。

Math.max()

返回一组数中的最大值。

arr.join()

返回数组中所有元素的连接起来的字符串,参数默认为","

arr.slice(begin,end)

根据返回一个从开始参数到结束参数的新数组,不改变原数组

有其他好的方法或思路的道友,不妨在沙发区神交一番。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/84662.html

相关文章

  • JS基础算法脚本:回文检测

    摘要:返回一个新的字符串,表示串转换为小写的调用字符。不会影响字符串本身的值。返回一个包含子字符的数组,确定分割位置。将数组中所有子元素拼接成一个字符串,不改变原数组。 需求 给出一个字符串,检测是否是回文,是则返回true,不是则返回false(忽略标点符号,大小写,空格) palindrome(A man, a plan, a canal. Panama) should return t...

    Turbo 评论0 收藏0
  • JS基础算法脚本:验证字符包含关系

    摘要:需求给出一个包含两个字符串的数组。方法用于判断一个字符串是否包含在另一个字符串中,根据情况返回或。方法为数组中的每个元素执行一次函数,直到它找到一个使返回表示可转换为布尔值的值的元素。有其他好的方法或思路的道友,不妨在沙发区神交一番。 需求 给出一个包含两个字符串的数组。验证第二个字符的子字符全被第一个字符包含(忽略大小写)是则返回true;否则返回false mutation([he...

    isaced 评论0 收藏0
  • [算法总结] 搞定 BAT 面试——几道常见的子符串算法

    摘要:第一种方法常规方法。如果不存在公共前缀,返回空字符串。注意假设字符串的长度不会超过。说明本题中,我们将空字符串定义为有效的回文串。示例输入输出一个可能的最长回文子序列为。数值为或者字符串不是一个合法的数值则返回。 说明 本文作者:wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站点:https://www.weiweiblog.c...

    chanjarster 评论0 收藏0
  • JS基础算法脚本查找数组每项的最大值

    摘要:方法对累加器和数组中的每个元素从左到右应用一个函数,将其减少为单个值。有其他好的方法或思路的道友,不妨在沙发区神交一番。对的方法有较深理解的的请指点下,这里有点蒙 需求 给出一个2维数组,查找每项子数组中的最大值,返回包含最大值的新数组 largestOfFour([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 100...

    Amio 评论0 收藏0
  • JS基础算法脚本:子字符字符大写

    摘要:一个用来创建新子字符串的函数,该函数的返回值将替换掉第一个参数匹配到的结果。返回值一个部分或全部匹配由替代模式所取代的新的字符串。 需求 给出一字符串,返回子字符首字符大写的字符串 titleCase(Im a little tea pot) should return Im A Little Tea Pot. 思路1 字符串小写后切割为数组 for循环操作数组元素的首字符 拼接字符...

    Worktile 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<