字符串处理--JavaScript实现

一、判断回文字符串

     1、方法一：正则表达式 + 递归

function palindrome(str){
    // \W匹配任何非单词字符。等价于“[^A-Za-z0-9_]”。
    var re = /[\W_]/g;
    // 将字符串变成小写字符,并干掉除字母数字外的字符
    var lowRegStr = str.toLowerCase().replace(re,'');
    // 如果字符串lowRegStr的length长度为0时，字符串即是palindrome
    if(lowRegStr.length===0) return true;
    // 如果字符串的第一个和最后一个字符不相同，那么字符串就不是palindrome
    if(lowRegStr[0]!=lowRegStr[lowRegStr.length-1]) return false;
    //递归
    return palindrome(lowRegStr.slice(1,lowRegStr.length-1));
  }

  var str = "12321"
  console.log(palindrome(str))

    2、方法二：使用API函数

function palindrome(str) {
    return str.split('').reverse().join('') === str;
  }

  var str = "12321"
  console.log(palindrome(str))

    3、方法三：不使用API函数

function palindrome(str) {
    let l = 0;
    let r = str.length-1;
    while(l<r){
        if(str.charAt(l) !== str.charAt(r)) return false;
        l++;r--;
    }
      return true;
}

  var str = "12321"
  console.log(palindrome(str))

二、翻转字符串

function reverseString(str){
    var arr = str.split(""); //将字符串转换为数组
    var i = 0,j = arr.length-1;
    while(i<j){
      tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
      i++;
      j--;
    }
    return arr.join("");
  }

  var str = "I love programming"
  console.log(reverseString(str))

三、统计字符串中出现次数最多字母

function findMaxDuplicateChar(str) {
    if(str.length == 1) {
      return str;
    }
    let charObj = {};
    for(let i = 0; i < str.length; i++) {
      if(!charObj[str.charAt(i)]) {
        charObj[str.charAt(i)] = 1;
      } else {
        charObj[str.charAt(i)] += 1;
      }
    }
let maxChar = ‘’;
let maxValue = 1;
    for(var k in charObj) { //k表示的是charObj对象的属性
      if(charObj[k] >= maxValue) {
        maxChar = k;
        maxValue = charObj[k];
      }
    }
    return maxChar + '：' + maxValue;
  }

  var str = "abkjffeiwoiskjfaslkfjasfqwsssss"
  console.log(findMaxDuplicateChar(str))

四、编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

        示例 1:

                输入: ["flower","flow","flight"]

                输出: "fl"

        示例 2:

                输入: ["dog","racecar","car"]

                输出: ""

  思路：使用数组的every()方法，以判断数组元素是否存在公共的元素。

var longestCommonPrefix = function(strs) {
    let res = ''; //用来存放公共前缀
    if(!strs.length) return res;
    for(let i=0 ;i<strs[0].length;i++){
        let flag = strs.every((item) => item[i]==strs[0][i]);
        if(flag){
            res+=strs[0][i];
        }else{
            break;
        }
    }
    return res;
};

var strs = ["flower","flow","flight"] //二维数组

console.log(longestCommonPrefix(strs))

五、字符串相加：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

        1、num1 和num2 的长度都小于 5100.

        2、num1 和num2 都只包含数字 0-9.

        3、num1 和num2 都不包含任何前导零。

        4、不能使用任何内置函数，也不能直接将输入的字符串转换为整数形式。

思路：先判断字符串长短，以进行补零操作。再从后往前位数相加，控制好进位，拼接字符串，最后取反得到结果。

var addStrings = function(num1, num2) {
    if(num1.length > num2.length){
        [num1,num2] = [num2,num1];     //用到js的解构来进行数值调换很方便。
    }
    let l1 = num1.length;
    let l2 = num2.length;
    let num = new Array(l2-l1).fill(0).join('');   //根据差的位数来补零
    num1 = num + num1; 
    let f = 0;
    let res = ""
    for(let i = l2-1;i>=0;i--){
        if(Number(num1[i])+Number(num2[i])+f>=10){
            res+=String(Number(num1[i])+f+Number(num2[i])-10);
            f=1;
        }else{
            res+=String(Number(num1[i])+Number(num2[i])+f);
            f=0;
        }
    }
    if(f==1){
        res+='1';
    }
    res = res.split('').reverse().join('');  //字符串取反的基操
    return res;
};
var num1 = "123",num2 = "12"
console.log(addStrings(num1,num2))

六、无重复字符串的最长子串：给定一个字符串,找出不含有重复字符的最长子串 的长度。 示例: 给定"abcabcbb",没有重复字符的最长子串是"abc",那么长度就是3

       思路：采用动态规划法。既然是动态规划就要把每个状态想清楚。dp数组记录的则是包含当前第i个字符之前最长的无重复子串长度。

      1、如果当前字符第一次出现，那么dp[i] = dp[i-1] + 1;

      2、若当前字符不是第一次出现，则分两种情况：

           (1)当前字符上一次出现的位置在dp[i-1]所包含的字符串之外。l = dp[i-1] + 1

           (2)当前字符上一次出现的位置在dp[i-1]所包含的字符串之内 l = i - s.lastIndexOf(s[i],i-1)

这两种情况只能取长度最小的一个。

var lengthOfLongestSubstring = function(s) {
    if(!s.length) return 0;
    if(s.length == 1) return 1;
    let dp = new Array(s.length).fill(1);   //初始化所有dp为1
    let res = 0;
    for(let i=1; i<s.length;i++){
        if(s.indexOf(s[i]) == i){
            dp[i] = dp[i-1]+1;
        }else{
            dp[i] =Math.min(i - s.lastIndexOf(s[i],i-1),dp[i-1]+1);
        }
        res = Math.max(res,dp[i]);
    }
    return res
};

var str = "abcabcbb";
console.log(lengthOfLongestSubstring(str))