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

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

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

需求

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

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)

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

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

GPU云服务器云服务器字符串查找字符算法字符串查找算法字符串查找算法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