腾讯2017暑期实习生编程题-B-算法基础-字符移位

最新推荐文章于 2025-07-29 16:12:07 发布

f_zyj

最新推荐文章于 2025-07-29 16:12:07 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力解题其他文章标签：水题

本文链接：https://blog.youkuaiyun.com/f_zyj/article/details/60782983

其他同时被 2 个专栏收录

86 篇文章

订阅专栏

暴力解题

52 篇文章

订阅专栏

本文介绍了一道ACM竞赛题目，通过两种不同的方法来解决问题：一种是直接遍历并输出字符，另一种是通过异或操作进行字符交换，以此实现小写字母与大写字母的正确排序。

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

ACM模版

描述

题解

其实很简单的一道题，但是牛客网的测评系统有问题。给了两种代码，不知道第一种算不算违规，因为是直接遍历两边，先输出小写，再输出大写；第二种就是利用许多次交换实现真正的字符转移，由于不能申请额外的空间，所以没有使用第三方变量的方法交换数据，而是使用异或的方法搞搞。

代码

One:

//#include <iostream>
//#include <string>
//
//using namespace std;
//
//int main(int argc, const char * argv[])
//{
//    string s;
//    cin >> s;
//    
//    for (int i = 0; i < s.length(); i++)
//    {
//        if (s[i] >= 'a' && s[i] <= 'z')
//        {
//            cout << s[i];
//        }
//    }
//    for (int i = 0; i < s.length(); i++)
//    {
//        if (s[i] >= 'A' && s[i] <= 'Z')
//        {
//            cout << s[i];
//        }
//    }
//    cout << '\n';
//    
//    return 0;
//}

Two:

#include <iostream>
#include <string>

using namespace std;

int main(int argc, const char * argv[])
{
    string s;
    cin >> s;

    for (int i = (int)s.length() - 1; i >= 0; i--)
    {
        if (s[i] >= 'A' && s[i] <= 'Z')
        {
            for (int j = i; j < s.length(); j++)
            {
                if (s[j + 1] >= 'a' && s[j + 1] <= 'z')
                {
                    s[j] ^= s[j + 1];
                    s[j + 1] ^= s[j];
                    s[j] ^= s[j + 1];
                }
            }
        }
    }
    cout << s << '\n';

    return 0;
}