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

forsigner 发布于2019-08-20 18:32 / 1159人阅读

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

需求

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

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)

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

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

混合云 idc机房托管字符串查找字符算法字符串查找算法字符串查找算法c++ java中查找字符

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

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

【译】JS基础算法脚本：回文检测

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

Turbo 2019-08-20 18:33 评论0 收藏0
【译】JS基础算法脚本：验证字符包含关系

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

isaced 2019-08-22 10:54 评论0 收藏0
[算法总结] 搞定 BAT 面试——几道常见的子符串算法题

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

chanjarster 2019-08-19 11:07 评论0 收藏0
【译】JS基础算法脚本：查找数组每项的最大值

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

Amio 2019-08-20 18:37 评论0 收藏0
【译】JS基础算法脚本：子字符首字符大写

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

Worktile 2019-08-20 18:36 评论0 收藏0