字符移位笔试题

关注

原创最新推荐文章于 2026-04-23 16:33:39 发布 406 阅读 AI 写同款· GEO 优化 ›

腾讯暑期实习生笔试题复盘：构造回文、字符移位与有趣的数字算法面试中，动态规划和字符串处理是高频考点，而大厂笔试往往通过看似基础的题目考察候选人对问题本质的理解。例如，构造回文问题本质是最长回文子序列（LPS），可通过逆序串LCS或区间DP求解；字符移位则考察稳定分区思想，需保持同类字符相对顺序；有趣的数字则借助排序将差值问题转化为相邻元素分析。掌握这些通用概念与原理，不仅能应对笔试，更能提升工程实践中的算法设计能力。从LeetCode刷题到牛客网在线笔试，理解边界条件与复杂度优化才是关键。本文以腾讯2017暑期实习生笔试题为例，完整拆解三道经典题目的推导过程、代阅读详情

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

解决方案1：

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

#include <iostream>
using namespace std;

bool IsCaple (char ch) {
    if (ch >= 'A' && ch <= 'Z') {
        return true;
    }
    else {
        return false;
    }
}

int main (void) {
    string s;
    while(cin>>s) {
        for (int i = 0; i < s.length(); i++) {
            if ( !IsCaple(s[i]) ) {
                cout<<s[i];
            }
        }
        for (int i = 0; i < s.length(); i++) {
            if ( IsCaple(s[i]) ) {
                cout<<s[i];
            }
        }
        cout<<endl;//为了满足多次测试用例，必须有 
    }
    return 0;
}

解决方案2：

#include <iostream>  
#include <string>
using namespace std;

int main(void) {
    string s;
    while (cin>>s) {
        for (int i = 0; i < s.length() - 1; i++) { //冒泡排序的思想 
            for (int j = 0; j < s.length() - 1 - i; j++) {
                if ( (s[j] >= 'A' && s[j] <= 'Z') && (s[j+1] < 'A' || s[j+1] > 'Z') ) { //注意边界条件 
                    char temp;
                    temp = s[j];
                    s[j] = s[j+1];
                    s[j+1] = temp;
                }
            }
        }
        cout<<s<<endl;
    }
}