[数据结构与算法]算法字符串专题

字符串算法专题

- 取反方法

const str = 'yin'  
const res = str.split('').reverse().join('')
console.log(res)//'niy'

案例 leetcode 415. 字符串相加

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

var addStrings = function(num1, num2) {
    let str = '';
    let cur = 0, i = num1.length - 1, j = num2.length - 1;
    //这里需要cur!==0，干好最后几位全是0的情况
    while (i >= 0 || j >= 0 ||cur !== 0 ) {
        if (i >= 0) cur += num1[i--] - '0';//转换为数字
        if (j >= 0) cur += num2[j--] - '0';//转换为数字
        console.log(str);
        str = str + cur % 10; //尾数
        cur = parseInt(cur/10);//如果每位的进位大于十下一轮加上
        console.log(cur);
    }
    //得到的数为反，需要reverse一下
    return str.split('').reverse().join('')
};

现在可以试试练练LeetCode344. 反转字符串和541. 反转字符串 II，期待更多的解法~

- JS字符串大小写转换实现方式

• 大写

toLocaleUpperCase()返回一个字符串，其中所有的字母字符都被转换为大写，同时适应宿主环境的当前区域设置。 

• 小写

toLocaleLowerCase()返回一个字符串，其中所有的字母字符都被转换为小写，同时考虑到宿主环境的当前区域设置。 

• 小写（二）

toLowerCase()返回一个字符串，该字符串中的字母被转换为小写字母。

案例：leetcode125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

var isPalindrome = function(s) {
    let b = ''
    s = s.toLocaleLowerCase()//全部转换为小写
    for (let index = 0; index < s.length; index++) {//把除了数字和字符串的字符去掉
        if ((s[index]>='a'&&s[index]<='z')||(s[index]>='0'&&s[index]<='9')) {
            b = b + s[index]
        }
    }
    let c = b.split('').reverse().join('')//取反操作
    return b === c
};

当然，验证回文数字的方法不止一种我们可以采用对半比较 代码如下：

function isPalindrome(str) {
    // 缓存字符串的长度
    const len = str.length
    // 遍历前半部分，判断和后半部分是否对称
    for(let i=0;i<len/2;i++) {
        if(str[i]!==str[len-i-1]) {
            return false
        }
    }
    return true
}

• 切隔字符串方法

substring(index,end)左开右闭(index,end]

案例：LeetCode面试题 01.09. 字符串轮转

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。

示例1:

输入：s1 = “waterbottle”, s2 = “erbottlewat”
输出：True
示例2:

输入：s1 = “aa”, s2 = “aba”
输出：False

var isFlipedString = function(s1, s2) {
    let i = s1.length -1,j =s2.length-1,k=0;
    let b = ''
    let c = ''
    if (i !== j) {//如果不相等直接排除掉
        return false
    }
    if (s1 === '') {//这里相当于s1 === s2 === ''
        return true
    }
    while(i>=0){
      b = s2.substring(i--)//第i个到最后一个
      c = s2.substring(0,j - k++)//第一个开始到第i个
      console.log(b,c);
      if (b + c === s1) {//如果拼接等于s1的话反回true
          return true
      }
    }
    return false
};