L1-7 最短字母串【保姆级详细讲解】

最新推荐文章于 2025-05-21 12:04:25 发布

程序员小假

最新推荐文章于 2025-05-21 12:04:25 发布

阅读量5.7k

点赞数 95

分类专栏：一起刷题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/2402_87298751/article/details/147002026

版权

一起刷题专栏收录该内容

10 篇文章

订阅专栏

请你设计一个程序，该程序接受起始字母和目标字母作为输入，通过在字母表中向前或向后移动来计算两个给定字母之间的最短路径。然后，程序会沿着最短路径打印出从起始字母到目标字母的所有字母。例如，如果输入“c”和“k”作为起始字母和目标字母，则程序将计算出在字母表中向前移动的路径为 cdefghijk，它需要 8 个字母，在字母表中向后移动的路径是cbazyxwvutsrqponmlk，它需要 19 个字母。因此，程序将打印 cdefhijk，因为 8 个字母小于 19 个。
注意在字母数相等的情况下，程序将打印字母在字母表中向前移动。

输入格式:

输入为两个同为大写或同为小写的字母，空格分隔。

输出格式:

输出向前或向后移动的最短字母串。

输入样例1:

H K

输出样例1:

HIJK

输入样例2:

b w

输出样例2:

bazyxw

输入样例3:

Q D

输出样例3:

QRSTUVWXYZABCD

输入样例4:

m m

输出样例4:

浅说：这道题小假对其思路和解题步骤都做了详细地讲解，方便大家理解 ~

完整代码

#include<bits/stdc++.h>
using namespace std;

int main() {
    char start, end;
    cin >> start >> end;

    int forward = (end - start + 26) % 26;
    int backward = (start - end + 26) % 26;

    if (forward <= backward) {
        for (int i = 0; i <= forward; ++i) {
            char c = start + i;
            if (isupper(start)) {
                if (c > 'Z') c -= 26;
            } else {
                if (c > 'z') c -= 26;
            }
            cout << c;
        }
    } else {
        for (int i = 0; i <= backward; ++i) {
            char c = start - i;
            if (isupper(start)) {
                if (c < 'A') c += 26;
            } else {
                if (c < 'a') c += 26;
            }
            cout << c;
        }
    }

    return 0;
}

计算向前和向后的步数

int forward = (end - start + 26) % 26;
int backward = (start - end + 26) % 26;

forward：从 start 到 end 向前移动的步数。
- end - start：直接计算字母的 ASCII 差值。
- + 26：确保差值为正（避免负数）。
- % 26：因为字母表有 26 个字母，取模后得到实际的步数。
backward：从 start 到 end 向后移动的步数。
- start - end：直接计算字母的 ASCII 差值。
- + 26 和 % 26：同上，确保步数为正。

选择路径

if (forward <= backward) {
    // 向前移动
} else {
    // 向后移动
}

如果 forward <= backward，选择向前移动的路径（步数更少或相等）。
否则，选择向后移动的路径（步数更少）。

输出路径字母

向前移动

for (int i = 0; i <= forward; ++i) {
    char c = start + i;
    if (isupper(start)) {
        if (c > 'Z') c -= 26; // 处理大写字母循环
    } else {
        if (c > 'z') c -= 26; // 处理小写字母循环
    }
    cout << c;
}

从 start 开始，依次输出 start + i（i 从 0 到 forward）。
如果字符超出字母表范围（如 start 是大写字母且 start + i > 'Z'），则通过 -= 26 回到字母表开头（如 'Z' + 1 -> 'A'）。

向后移动

for (int i = 0; i <= backward; ++i) {
    char c = start - i;
    if (isupper(start)) {
        if (c < 'A') c += 26; // 处理大写字母循环
    } else {
        if (c < 'a') c += 26; // 处理小写字母循环
    }
    cout << c;
}

从 start 开始，依次输出 start - i（i 从 0 到 backward）。
如果字符超出字母表范围（如 start 是小写字母且 start - i < 'a'），则通过 += 26 回到字母表末尾（如 'a' - 1 -> 'z'）。

处理相同字母的情况

如果 start == end，则 forward 和 backward 都为 0，直接输出 start。

示例分析

示例 1：`H K`

start = 'H' (72), end = 'K' (75)
forward = (75 - 72 + 26) % 26 = 3
backward = (72 - 75 + 26) % 26 = 23
forward < backward，选择向前移动。
输出：H (72), I (73), J (74), K (75) → HIJK

示例 2：`b w`

start = 'b' (98), end = 'w' (119)
forward = (119 - 98 + 26) % 26 = 21
backward = (98 - 119 + 26) % 26 = 5
forward > backward，选择向后移动。
输出：b (98), a (97), z (122), y (121), x (120), w (119) → bazyxw

示例 3：`Q D`

start = 'Q' (81), end = 'D' (68)
forward = (68 - 81 + 26) % 26 = 13
backward = (81 - 68 + 26) % 26 = 13
forward == backward，选择向前移动。
输出：Q (81), R (82), ..., Z (90), A (65), B (66), C (67), D (68) → QRSTUVWXYZABCD