【2024华为OD-E卷-100分-字符串加密】（题目+思路+Java&C++&Python解析)

题目

字符串加密

给定一个字符串 s 和一个整数 k，要求你实现一个字符串加密函数，该函数将字符串 s 进行加密，具体规则如下：

1. 字符串中的每个字符都可以用一个整数表示（即 ASCII 码）。
2. 你可以将字符串 s 分成若干个长度为 k 的子串（如果字符串长度不是 k 的倍数，则最后一个子串长度小于 k）。
3. 对于每个子串，将其中的字符按 ASCII 码排序（升序）。
4. 将排序后的子串重新合并成一个字符串，即为加密后的字符串。

输入

• 第一行输入一个字符串 s。
• 第二行输入一个整数 k。

输出

• 输出加密后的字符串。

约束条件

• 1 <= k <= 1000
• 1 <= |s| <= 1000
• 字符串 s 只包含小写字母。

思路

1. 输入处理：读取输入的字符串 s 和整数 k。
2. 子串分割：将字符串 s 分割成若干个长度为 k 的子串。如果最后一个子串长度不足 k，则直接保留该子串。
3. 排序：对每个子串按字符的 ASCII 码进行升序排序。
4. 合并：将排序后的子串重新合并成一个字符串。
5. 输出：输出加密后的字符串。

Java 编码解析

import java.util.Arrays;
import java.util.Scanner;

public class StringEncrypt {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        int k = Integer.parseInt(scanner.nextLine());
        
        StringBuilder encrypted = new StringBuilder();
        int n = s.length();
        
        for (int i = 0; i < n; i += k) {
            char[] subArray = s.substring(i, Math.min(i + k, n)).toCharArray();
            Arrays.sort(subArray);
            encrypted.append(subArray);
        }
        
        System.out.println(encrypted.toString());
        scanner.close();
    }
}

C++ 编码解析

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    string s;
    int k;
    
    cin >> s;
    cin >> k;
    
    string encrypted;
    int n = s.length();
    
    for (int i = 0; i < n; i += k) {
        string subStr = s.substr(i, min(k, n - i));
        vector<char> subArray(subStr.begin(), subStr.end());
        sort(subArray.begin(), subArray.end());
        encrypted += string(subArray.begin(), subArray.end());
    }
    
    cout << encrypted << endl;
    
    return 0;
}

Python 编码解析

def string_encrypt(s, k):
    encrypted = []
    n = len(s)
    
    for i in range(0, n, k):
        sub_str = s[i:i+k] if i+k <= n else s[i:]
        sub_array = sorted(sub_str)
        encrypted.extend(sub_array)
    
    return ''.join(encrypted)

if __name__ == "__main__":
    s = input().strip()
    k = int(input().strip())
    print(string_encrypt(s, k))