• 394. 字符串解码

    2019-10-24 浏览:2125
    给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。 示例: s = "3[a]2[bc]", 返回 "aaabcbc". s... 展开全文
  • 1078. Bigram 分词

    2019-10-14 浏览:1584
    给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 "first second third" 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。 对于每种这样的情况,将第三个词 "third" 添加到答案中,并返回答案。   示例 1: 输入:text = "alice is a good girl she is a good student", first = "a", second = "good" 输出:["girl","student"] 示例 2: 输入:text = "we will we will... 展开全文
  • 831. 隐藏个人信息

    2019-09-26 浏览:1676
    给你一条个人信息 string S,它可能是一个邮箱地址,也可能是一个电话号码。 我们将隐藏它的隐私信息,通过如下规则:   1. 电子邮箱 定义名称 是长度大于等于 2 (length ≥ 2),并且只包含小写字母 a-z 和大写字母 A-Z 的字符串。 电子邮箱地址由名称 开头,紧接着是符号 '@',后面接着一个名称 ,再接着一个点号 '.',然后是一个名称 。 电子邮箱地址确定为有效的,并且格式是 "name1@name2.name3"。 为了隐藏电子邮箱,所... 展开全文
  • 553. 最优除法

    2019-09-19 浏览:1542
    给定一组正整数,相邻的整数之间将会进行浮点除法操作。例如, [2,3,4] -> 2 / 3 / 4 。 但是,你可以在任意位置添加任意数目的括号,来改变算数的优先级。你需要找出怎么添加括号,才能得到最大的结果,并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。 示例: 输入: [1000,100,10,2] 输出: "1000/(100/10/2)" 解释: 1000/(100/10/2) = 1000/((100/10)/2) = 200 但是,以下加粗的括号 "1000/... 展开全文
  • 856. 括号的分数

    2019-09-19 浏览:1636
    给定一个平衡括号字符串 S,按下述规则计算该字符串的分数: () 得 1 分。 AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分,其中 A 是平衡括号字符串。   示例 1: 输入: "()" 输出: 1 示例 2: 输入: "(())" 输出: 2 示例 3: 输入: "()()" 输出: 2 示例 4: 输入: "(()(()))" 输出: 6 题解 解1 /** * @param {string} S * @return {number} */ var scoreOfParenthese... 展开全文
  • 1003. 检查替换后的词是否有效

    2019-09-19 浏览:1788
    给定有效字符串 "abc"。 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V。(X 或 Y 可以为空。)那么,X + "abc" + Y 也同样是有效的。 例如,如果 S = "abc",则有效字符串的示例是:"abc","aabcbc","abcabc","abcabcababcc"。无效字符串的示例是:"abccba","ab","cababc","bac"。 如果给定字符串 S 有效,则返回 true;否则,返回 false。 示例 1: 输入:"aabcbc" ... 展开全文
  • 判断html标签是否正确闭合

    2019-09-18 浏览:4333
    函数用途 用于检测输入的代码是否存在未闭合、错误嵌套等错误 实现原理 将输入html中标签分类两类:无内容元素和有内容元素 无内容元素: img、br、hr等 将此类标签检查后过滤 有内容元素: div、span、p等 遍历所有此类标签,判断该字符串是否正确闭合即可 举例: <div></div> //true <div></div //false <div> //false <div><div></div> //false 代码实现 function re(data) { ... 展开全文