C++ 字符串编码算法 - MiddleCode 解题 (静态数组)

C++ 字符串编码算法 - MiddleCode 解题 (静态数组)

本文提供使用 C++ 解决字符串编码算法 MiddleCode 问题的完整代码，并详细解释了算法逻辑和实现细节。代码采用静态数组实现，符合题目要求，并提供示例输入和输出。

问题描述

英雄正在学习一种新的编码字符串的算法。给你一个由小写字母组成的字符串 s。你的任务是模拟这个字符串下面所描述的算法，让英雄可以看到它是如何工作的。

该算法开始与一个给定的输入字符串 s 和一个空的输出字符串 t。执行该算法由多个步骤。在每个步骤中，s 和 t 被修改如下：

1. 如果 s 的长度是奇数，则将 s 的中间字符添加到 t 的末端，然后从 s 中删除。
2. 如果 s 的长度是偶数，则比较 s 中间的两个字符。其中较小的一个（若两个字符一样大，则取任意一个）被添加到 t 的末端，然后从 s 中删除

如果一些步骤之后，字符串是空的，则该算法终止。输出是最后的字符串 t。

输入格式

仅一行，一个字符串 s。

输出格式

一个字符串 t。

样例输入

'word'

样例输出

'ordw'

数据规模和约定

1 <= s.size() <= 50

代码实现

#include <iostream>
#include <string>

using namespace std;

string middleCode(string s) {
    string t = '';
    while (!s.empty()) {
        if (s.length() % 2 == 1) {
            t += s[s.length() / 2];
            s.erase(s.length() / 2, 1);
        } else {
            int mid = s.length() / 2;
            if (s[mid] < s[mid - 1]) {
                t += s[mid];
            } else {
                t += s[mid - 1];
            }  
            s.erase(mid - 1, 1);
        }
    }
    return t;
}

int main() {
    string s;
    cin >> s;
    string t = middleCode(s);
    cout << t << endl;
    return 0;
}

代码解释

1. 函数 middleCode(string s)：该函数接收输入字符串 s，并返回编码后的字符串 t。
2. 循环 while (!s.empty())：循环条件是输入字符串 s 非空，直到 s 为空，算法结束。
3. 判断字符串长度奇偶：
   • 奇数长度: 提取 s 中间字符添加到 t，并从 s 中删除该字符。
   • 偶数长度: 比较 s 中间的两个字符，将较小的一个字符添加到 t，并从 s 中删除该字符。
4. 函数 main(): 读取输入字符串 s，调用 middleCode() 函数进行编码，并输出结果。

总结

本文通过示例代码和详细解释，展示了如何使用 C++ 解决字符串编码算法 MiddleCode 问题。代码采用静态数组实现，符合题目要求，并提供示例输入和输出。希望本文能够帮助读者更好地理解和解决相关问题。