算法-数据结构-字符串

Posted 2021-09-25 渣渣辉

算法-数据结构-字符串

解析url参数为对象

 例子: var url = \'http://localhost:8080/test30?id=1&name=a\'
 返回 
    {
     id: "1"
     name: "a"
    }

        function parseUrl(url) {
            let strs1 = url.slice(url.indexOf(\'?\') + 1)
            let strs = strs1.split(\'&\');
            return strs.reduce((x, y) => {
                let key = y.split(\'=\')[0]
                let value = y.split(\'=\')[1]
                x[key] = value
                return x
            }, {})
        }

14 最长公共前缀

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
  if (!strs || !strs.length) {
    return \'\'
  }
  let target = strs[0]
  for (let i = 0; i < target.length; i++) {
    for (let j = 1; j < strs.length; j++) {
      if (target[i] !== strs[j][i]) {
        if (i > 0) {
          return target.slice(0, i)
        } else {
          return \'\'
        }
      }
    }
  }
  return target
}