字符串替换(NOIP 2008普及组初赛)

最新推荐文章于 2024-04-21 00:04:02 发布

原创

最新推荐文章于 2024-04-21 00:04:02 发布

· 1.4k 阅读

0 ·

版权

本文介绍了NOIP 2008普及组初赛的一道字符串替换题目，分析了程序实现逻辑。通过ChangeString函数实现字符串中每个字母的替换，利用ASCII码转换实现大小写字母的对应替换。程序关键在于将输入的字符串S中每个字母映射到S'中的相应替换字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

说明：本题为完善程序题

题目：给定一个字符串S（S仅包括大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出经过替换后S的结果。程序的输入是两个字符串，即规定的字符串S，以及第二个字符串S‘。S'由26个字母组成，它是a--z的任一排列，大小写不定。S'规定了每个字母对应的替换字母：S'中的第一个字母是A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写替换；S'中的第二个字母是B和b的替换字母，即S中的B用该字母的大写替换，S中的b用该字母的小写替换；......以此类推。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char change[26],str[5000];
void CheckChangeRule(){
    int i;
    for(i=0;i<26;i++)
        if(_______ (1)_______________) change[i]-='A'-'a';
}
void ChangeString(){
    int i;
    for(i=0;i<strlen(str);i++){
        if(________(2)_____________) str[i]=change[str[i]-'A']-'a'+'A';
        else ______(3)_______________
int main(){
    cin>>str;
    cin>>cha