华为OD机试2025C卷-字符串加密[100分]（Java_Python3_C++_C语言_JsNode_Go）实现100%通过率

文章目录

• • 在这里插入图片描述 @[TOC]
• 前言
• 一：题目描述
• • 题目名称
  • 题目内容
  • 输入格式
  • 输出格式
  • 示例 1
  • 示例 2
  • 示例 3
• 二：解题思路
• • 核心思想
  • 关键步骤
  • 解法一：逐字符实时计算（O(N)）
  • 解法二：查表法（O(N)）—— 最优解
• 三：代码实现
• • C++ 实现
  • Java 实现
  • Python3 实现
  • C 语言实现
  • JavaScript (Node.js) 实现
  • Go 实现
• 四：复杂度分析
• • 时间复杂度
  • 空间复杂度
• 五：易错点
• • 易错点 1：k 的归约处理不当
  • 易错点 2：大小写混淆
  • 易错点 3：输入读取遗漏空格
  • 易错点 4：k 值过大导致性能问题
  • 易错点 5：C 语言 fgets 的换行符
• 共勉

前言

字符串加密是华为OD机试中的经典题型，属于字符串处理+模拟算法的范畴。本题要求我们对输入字符串中的英文字母按照字母表进行循环移位加密，非字母字符保持不变。题目本身难度不高，但涉及大小写分别处理、循环取模、负数偏移量处理等细节，稍有不慎就会失分。

本文将从题目描述、解题思路、六种语言代码实现、复杂度分析、易错点五个维度，全面拆解这道**【100分】** 题目的通关秘籍，助你在考场上100%通过率拿下该题。

一：题目描述

题目名称

字符串加密

题目内容

给定一个原始字符串s和一个整数k，要求对字符串进行加密，加密规则如下：

1. 对于字符串中的每个英文字母，将其按照字母表循环后移 k 位。
   • 小写字母'a