search

CodeRookie262 / JavaScript-Algorithm-Training

巩固前端基础知识，了解框架实现原理，数据结构与算法训练。
9 stars 0 forks source link

实现一个字符串反转：输入：www.toutiao.com.cn 输出：cn.com.toutiao.www #41

Open CodeRookie262 opened 3 years ago

CodeRookie262 commented 3 years ago

实现一个字符串反转：输入：www.toutiao.com.cn 输出：cn.com.toutiao.www 可以先暴力解决问题，最终看看是否能否根据以下要求优化。

要求： 1.不使用字符串处理函数 2.空间复杂度尽可能小

CodeRookie262 commented 3 years ago

解法一

const reverseWord = function(str){
    return str.split(".").reverse().join('.')
}

解法二

const reverseWord = function(str){
    var rs = '',
          word = '';
    for(var s of str){
        if(s === '.'){
             rs += word + s;
             word = '';   
            }else{
             word += s;
           }
    }
    rs += word;
    return rs;
}