焦糖不丁
焦糖不丁
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
焦糖不丁的博客
全部文章
(共4篇)
题解 | #大数加法#
模拟人工加法的思路 就像我们自己用笔在草稿纸上手动计算加法一样,从后往前加,一位一位地进行计算。 用循环遍历长度较长的字符串的同时,也可以遍历长度较短的数,在长度较短的数遍历完后,剩下的应该用0来代替计算。 如果当前位置的和sum>10,就说明有进位,用变量将进位保存,carry=1,...
Javascript Node
字符串
2022-06-05
1
367
题解 | #验证IP地址#
字符串遍历法 在编写代码之前,我们首先要罗列出IPv4和IPv6各自的规则: IPv4 由十进制数组成。 每个数的开头不能为0,不能超过255。 每个数用.分割 IPv6 由十六进制数组成,不区分大小写。 每个数的长度大于0,小于5。 每个数可以由0开头,并且4个0可以合并为一个0。 每个数用...
Javascript Node
字符串
2022-06-05
2
526
题解 | #最长公共前缀#
二维遍历纵向查找 有字符串数组["abca","abc","abca","abc","abcc"],将它的子字符串想象成如下图的结构,每一行是字符串数组的元素,每一列是要比较的字符。当我们求公共前缀时,可以用任意一个子字符串与其他子字符串比较,从第一个字符开始,逐位比较,即可找最长公共前缀。 代码...
Javascript Node
字符串
数组
2022-06-05
1
490
题解 | #字符串变形#
利用栈的特性 遍历每个字符,并且转换大小写,除空格以外。 若遍历到空格则把前面遍历的字符视为一个单词,加入栈,并在单词前面拼接一个空格, 这样再出栈拼接单词时就有了空格。 出栈拼接单词,返回最后的结果。 代码实现 function trans(s, n){ if (!s ||...
Javascript Node
栈
字符串
2022-06-05
2
449