2025-03-24 学习记录--C/C++-PTA 习题7-7 字符串替换

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下。💪🏻

一、题目描述 ⭐️

习题7-7 字符串替换

本题要求编写程序,将给定字符串中的大写英文字母按以下对应规则替换:

原字母对应字母
AZ
BY
CX
DW
XC
YB
ZA

输入格式:
输入在一行中给出一个不超过80个字符、并以回车结束的字符串。

输出格式:
输出在一行中给出替换完成后的字符串。

输入样例:

Only the 11 CAPItaL LeTtERS are replaced.

输出样例:

Lnly the 11 XZKRtaO OeGtVIH are replaced.

二、代码(C语言)⭐️

#include <stdio.h>  // 包含标准输入输出库,用于使用输入输出函数(如 scanf 和 printf)
#include <string.h> // 包含字符串处理函数库,用于使用字符串相关函数(如 strlen 和 strcspn)

int main() {
    char strs[82];  // 定义字符数组 strs,用于存储输入的字符串
    fgets(strs, sizeof(strs), stdin);  // 从标准输入读取一行字符串,存储到 strs 中
    strs[strcspn(strs, "\n")] = '\0';  // 去掉字符串末尾的换行符

    int len = strlen(strs);  // 获取字符串的长度

    // 定义大写字母数组 capitalArr,包含所有大写字母
    char capitalArr[26] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

    // 遍历字符串中的每个字符
    for (int i = 0; i < len; i++) {
        char ch = strs[i];  // 获取当前字符

        // 如果当前字符是大写字母
        if (ch >= 'A' && ch <= 'Z') {
            int index = 0;  // 定义变量 index,用于存储字母在 capitalArr 中的索引

            // 遍历 capitalArr,找到当前字符对应的索引
            for (int j = 0; j < 26; j++) {
                if (ch == capitalArr[j]) {  // 如果当前字符等于 capitalArr 中的某个字母
                    index = 25 - j;  // 计算反转后的索引(例如,A -> Z,B -> Y,...,Z -> A)
                }
            }

            ch = capitalArr[index];  // 将当前字符替换为反转后的字母
        }

        printf("%c", ch);  // 输出当前字符
    }

    return 0;  // 程序正常结束
}

在这里插入图片描述

在这里插入图片描述

### C++ 中 HashMap 的使用方法 在 C++ 标准库中,`std::unordered_map` 是实现哈希表的标准容器之一。它的功能类似于 `HashMap`,提供了键值对存储的功能,并支持快速查找、插入和删除操作。 #### 基本语法 以下是 `std::unordered_map` 的基本用法: ```cpp #include <iostream> #include <unordered_map> int main() { // 创建一个 unordered_map 对象 std::unordered_map<int, std::string> myMap; // 插入元素 myMap[1] = "Apple"; myMap[2] = "Banana"; // 查找元素 if (myMap.find(1) != myMap.end()) { std::cout << "Key 1 found with value: " << myMap[1] << std::endl; } // 遍历 map for (const auto& pair : myMap) { std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl; } // 删除元素 myMap.erase(2); return 0; } ``` 上述代码展示了如何创建、插入、查找和遍历 `std::unordered_map`[^2]。 --- ### 如何在 PTA 平台上进行检索 PTA(Programming Teaching Assistant)是一个在线评测平台,主要用于学生提交编程作业并获得自动评分反馈。要在 PTA 上找到特定类型的题目或练习集,可以按照以下方式操作: 1. **访问官网** 打开浏览器输入地址 https://pintia.cn/ 登录账号进入首页。 2. **浏览分类目录** 在页面顶部导航栏下拉菜单中有多个选项卡可供选择,比如“考试”、“练习”。点击这些标签能够看到更详细的子项列表[^3]。 3. **搜索框定位目标资源** 利用右上角全局搜索引擎直接输入关键词如“哈希表应用”,即可过滤显示相关内容链接跳转至具体描述界面查看详细需求说明文档。 4. **按难度筛选试题** 用户还可以依据个人学习进度挑选适合自己的挑战等级——初级(Basic Level),进阶版(Advanced Level),乃至顶级(Top Level)。 --- ### 结合实例分析 假设现在有一道来自 PTA 的典型例题:“统计字符串中的字符频率。” 可以采用前面提到过的 hash 表来高效解决该类问题。下面给出一种可能的解决方案思路及其对应的源码片段作为参考: 给定两个字符串 A 和 B,请找出只存在于 A 字符串而不在 B 字符串里的那些字母组合打印出来。 解法伪逻辑: - 初始化辅助数组记录B里各ASCII编码对应位置上的计数值; - 遍历读取每一个属于A的部分单元格判断其是否满足条件输出相应结果; 实际编写如下所示版本程序即实现了这一目的[^1]: ```cpp #include <bits/stdc++.h> using namespace std; int s[1001]; int main(){ string a,b; getline(cin,a); getline(cin,b); for(int i=0;b[i]!='\0';i++) s[b[i]]++; // 记录 b 中每个字符出现次数 for(int i=0;a[i]!='\0';i++){ if(!s[a[i]]) cout<<a[i]; } return 0; } ``` 此段落解释了如何运用简单的整型数组模拟 hashmap 功能完成任务处理流程演示。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小呀小萝卜儿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值