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

布满荆棘的人生 2022-03-30 09:37 78阅读 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 条评论，78人围观）

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

相关阅读

相关腾讯面经

前言偷偷的发面经，然后惊艳老铁们。历经一个月战线，投了阿里和腾讯，具体部门这里不展开了，都是核心部门，提供的舞台很大，至于最后选择去哪一家公司，可以关注文末。接

刺骨的言语ヽ痛彻心扉/ 2022年11月15日 14:23/ 0 赞/ 256 阅读

相关腾讯云直播、生成腾讯推拉流

一、背景最近公司用到推拉流，经过一番比较后决定使用腾讯云。但是腾讯云的文档确实有点一言难尽，去网上搜索一下例子，结果就是把腾讯云的demo粘贴过去，还必须得是会员才能看

淡淡的烟草味﹌/ 2022年11月12日 02:31/ 0 赞/ 296 阅读

相关走近腾讯走进腾讯

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

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

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

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

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

相关腾讯一面

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

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

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

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

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

相关腾讯一面

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

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

相关腾讯有趣数字

题目描述小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差的绝对值最小的有多少对呢？差的绝对值最大的呢？这么无聊，上厕所想出这么变态的题目。。。。。。。

梦里梦外;/ 2022年03月30日 09:50/ 0 赞/ 310 阅读

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

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

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

相关腾讯微博

Tencent::api('t/add', $params, 'POST'); 转载于:https://www.cnblogs.com/simpman/archive/201

朴灿烈づ我的快乐病毒、/ 2021年12月14日 10:47/ 0 赞/ 436 阅读