腾讯，算法基础，字符移位

布满荆棘的人生 2022-03-30 09:37 109阅读 0赞

**题目描述**  
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。  
你能帮帮小Q吗？  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70]

--------------------

## 解题思路 ##

不申请额外的空间的意思是可以申请O(1)的空间，但是不能申请O(n)的空间

遇到字符串移位的题目，可以考虑从后面往前面移动。使用一个指针指向最后一个大写字母，然后从后面往前面遍历，如果是大写字母，将后面的所有小写字母往前面移动一位，然后将大写字母放在这个指针的前面，指针再向前移动。

另外他只是输出，因此可以先输出小写字母，再输出大写字母，这样也可以不申请额外的空间。

--------------------

## 代码 ##

import sys
    def MoveChar(s):
        string = list(s)
        lastUp = len(string) - 1
        for i in range(len(string) - 1, -1, -1):
            if string[i] >= 'A' and string[i] <='Z':
                up = string[i]
                for j in range(i, lastUp):
                    string[j] = string[j + 1]
                string[lastUp] = up
                lastUp -= 1
        return ''.join(string)
    
    try:
        while True:
            s = sys.stdin.readline().strip()
            if s == '':
                break
            print(MoveChar(s))
    except:
        pass

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70]: /images/20220330/154e650223704002887526f0f35737bf.png

发表评论取消回复

表情：

评论列表（有 0 条评论，109人围观）

还没有评论，来说两句吧...

相关阅读

相关让前端基础笔试更优秀(腾讯)

1. var str = "abc123"; var num = parseInt(str); if(num == NaN){ alert

ゞ浴缸里的玫瑰/ 2023年10月11日 12:23/ 0 赞/ 52 阅读

相关一道腾讯面试算法题

大家好，我是大彬~ 今天给大家分享一道腾讯面试算法题目（LeetCode62题），国庆假期一起充充电~ 题目一个机器人位于一个 m x n 网格的左上角。机器人每

野性酷女/ 2023年10月02日 10:46/ 0 赞/ 46 阅读

相关 UER（腾讯）

现存的预训练模型中没有一种可以完美的适用于所有任务，这也给预训练模型的选择带来困难。对于这个问题，论文提供了一种切实可行的解决方案，即UER（Universal Encoder

冷不防/ 2023年09月25日 12:39/ 0 赞/ 76 阅读

相关走近腾讯走进腾讯

走近腾讯走进腾讯－――谨以此文献给所有找工的战友 (一位同乡师兄的经验) 整理：Acharlix 前言本人是03计A一学生，一个普通的潮州男生。我热爱我的专

雨点打透心脏的1/2处/ 2022年09月19日 12:19/ 0 赞/ 476 阅读

相关腾讯PCG AI招聘OCR算法实习生

点击下方卡片，关注“CVer”公众号 AI/CV重磅干货，第一时间送达腾讯招聘PCG AI交互部-OCR算法实习生（北京）【工作职责】 1、负责文本/篇章检测

旧城等待，/ 2022年08月28日 01:54/ 0 赞/ 251 阅读

相关腾讯大数据基础平台介绍

[![Center][]][Center 1] [腾讯大数据基础平台介绍][Center 1] GAIA-基于Yarn的通用资源调度平台，提供高并发任务调度和

痛定思痛。/ 2022年08月01日 01:19/ 0 赞/ 24 阅读

相关腾讯一面

4月2号腾讯实习招聘机试，抱着做练习题的态度做了一下，结果10天后通知我去面试，如下为面试官问的问题，最后一题编程题，附上答案。 1. 自我介绍 2. TCP/IP三次

小鱼儿/ 2022年07月28日 11:48/ 0 赞/ 471 阅读

相关【PHP】算法基础-字符移位

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入数据有多组，每组包含一个字符串s，且保

深藏阁楼爱情的钟/ 2022年06月08日 00:41/ 0 赞/ 181 阅读

相关腾讯一面

2018年4月20日春招，最近较忙，才整理一下。 1. 项目经历 2. 一个字符数组a\[\]，一个字符数组b\[\]，求a与b的差集c。 3. 64匹马，8个跑道，至

待我称王封你为后i/ 2022年05月26日 00:53/ 0 赞/ 375 阅读

相关腾讯，算法基础，字符移位

题目描述小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？ ![在这里插入图片描述]

布满荆棘的人生/ 2022年03月30日 09:37/ 0 赞/ 110 阅读