字符串遍历法 在编写代码之前，我们首先要罗列出IPv4和IPv6各自的规则： IPv4 由十进制数组成。 每个数的开头不能为0，不能超过255。 每个数用.分割 IPv6 由十六进制数组成，不区分大小写。 每个数的长度大于0，小于5。 每个数可以由0开头，并且4个0可以合并为一个0。 每个数用:分割 实现思路 遍历输入的IP字符串。在遍历之前，首先判断该地址属于IPv4还是IPv6，可以只看IP字符串前5个字符（因为IPv4第一个数最大长度为3，IPv6第一个数最大长度为4），若这5个字符当中包含字符.，则以IPv4的规则进行遍历判断；若包含字符:，则以IPv6的规则进行遍历判断；若都...

二维遍历纵向查找 有字符串数组["abca","abc","abca","abc","abcc"]，将它的子字符串想象成如下图的结构，每一行是字符串数组的元素，每一列是要比较的字符。当我们求公共前缀时，可以用任意一个子字符串与其他子字符串比较，从第一个字符开始，逐位比较，即可找最长公共前缀。 代码实现 function longestCommonPrefix( strs ) { if(!strs.length) { return ''; } let maxLenFrontStr = ''; // 基准子字符串strs[0] for ...

利用栈的特性 遍历每个字符，并且转换大小写，除空格以外。 若遍历到空格则把前面遍历的字符视为一个单词，加入栈，并在单词前面拼接一个空格， 这样再出栈拼接单词时就有了空格。 出栈拼接单词，返回最后的结果。 代码实现 function trans(s, n){ if (!s || !n) { return ''; } const stack = []; let stackEle = ''; let transformWorld = ''; for (let i = 0; i < n; i++) {...