华为机试:广场舞在编排舞蹈时,需要变换队形来体现团队协调性,假定参与者为字符串 str,调整的倍数为n,需要对从队伍的开头 n 个人进行位置互换

队伍变换 | 时间限制:1秒 | 内存限制:262144K

广场舞在编排舞蹈时,需要变换队形来体现团队协调性,假定参与者为字符串 str,调整的倍数为n,需要对从队伍的开头 n 个人进行位置互换

条件:
1、人数少于 n 个,保持不变。

示例1

输入

"abcdefg",2

输出

"badcfeg"

说明

abcdefg长度大于2,所以反转前两位字符得到ba,依次反转得到dc、fe,剩余g 保持不变,最后结果为ba + dc+ fe + g。

示例2

输入

"nowcoder",4

输出

"cwonredo"

说明

nowcoder 长度 > 4,依次反转得到cwon、redo,结果输出为 cwonredo。

cpp 复制代码
#include <iostream>
#include <cstring>

using namespace std;

void reverse(string &str, int start, int end) {
    while (start < end) {
        swap(str[start], str[end]);
        start++;
        end--;
    }
}

string transform(string str, int n) {
    int len = str.length();
    if (len < n) {
        return str;
    }
    int start = 0;
    int end = n - 1;
    while (end < len) {
        reverse(str, start, end);
        start += n;
        end += n;
    }
    return str;
}

int main() {
    string s;
    int n;
    cin >> s >> n;
    cout << transform(s, n) << endl;
    return 0;
}
相关推荐
程序猿追2 小时前
鸿蒙 PC 的 Ionic 工单有两个错误,按下生成后光标该去哪儿
华为·harmonyos
forest_093 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛4 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖6 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
KevinChaos6 小时前
随手备忘录手记 04|HarmonyOS 7.0新特性实验:物品图鉴的加载逻辑
华为·harmonyos
Zwawa7 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘7 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T8 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
地平线开发者11 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶