（腾讯编程题）字符移位--js

最新推荐文章于 2020-11-01 12:05:59 发布

wxiaojia

最新推荐文章于 2020-11-01 12:05:59 发布

阅读量986

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与分析文章标签：字符移位 js 腾讯编程题

本文链接：https://blog.youkuaiyun.com/m0_37754657/article/details/80380992

算法设计与分析专栏收录该内容

8 篇文章

订阅专栏

解决一道算法题，不使用额外空间将字符串中的大写字母移到末尾，保持其他字符相对位置不变。通过JavaScript实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。
你能帮帮小Q吗？

输入描述:

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000

输出描述:

对于每组数据，输出移位后的字符串。

输入例子1:

AkleBiCeilD

输出例子1:

kleieilABCD

从字符串头开始遍历，找到大写字母后，将它放到字符串末尾，此时数组已经改变，那么不能让i继续加下去，要回退直至i加上大写字母的个数为字符串的长度才表示字符串已遍历完毕。

 function move(str){
        var len=str.length;
        str=str.split("")
        var s='';      
        var count=0;
        var flag=false; //记录是否回退下面的i
        for(var i=0;;i++){
            // 如果测出是大写字母，将他们放到最后
            if(str[i]>='A'&&str[i]<='Z'){
                count++;
                s=str.splice(i,1).toString();
                str.splice(len-1,0,s);
                flag=true;
            }
            console.log(str)
            // 若相加等于中长度=表示已遍历完整个字符串，后面的大写相对位置已经是对的了
            if((count+i)==len) break;
            if(flag) i--;
            flag=false;
        }
        str=str.join("");
        return str;
    }
    console.log(move("AkleBiCeilD"))