来个反转字符串面试骚操作

1 篇文章 0 订阅

来个反转字符串面试骚操作

面试经常遇到反转字符串的问题,如何让面试官眼前一亮呢?
面试题:反转字符串
常用处理

function reverseStr(str) {
	return str.split('').reverse().join('')
}

如果不让你用reverse呢?
我用的双指针法

function reverse(str) {
    let splitStr = str.split('')
    let start = 0
    let end = splitStr.length - 1
    let template
    while(start < end) {
        if(splitStr[start] !== splitStr[end]) {
            template = splitStr[end]
            splitStr[end] = splitStr[start]
            splitStr[start] = template
        }
        start++
        end--
    }
    return splitStr.join('')
  }

如果需要保留单词顺序呢?
题目:给定一个字符串,你需要反转字符串中每个单词的顺序,同时仍然保留空格和单词的初始顺序。
如果学了上面的双指针反转字符串,那么继续来个套娃就搞定了

function reverseStr(str) {
  let splitEmptyStr = str.split(' ')
  function reverse(str) {
    let splitStr = str.split('')
    let start = 0
    let end = splitStr.length - 1
    let template
    while(start < end) {
        if(splitStr[start] !== splitStr[end]) {
            template = splitStr[end]
            splitStr[end] = splitStr[start]
            splitStr[start] = template
        }
        start++
        end--
    }
    return splitStr.join('')
  }
  splitEmptyStr.forEach((item, index) => {
    splitEmptyStr[index] = reverse(item)
  })
  return splitEmptyStr.join(' ')
}

希望能给你带来帮助

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值