洛谷字符数组

电玩女神 2022-12-27 11:14 156阅读 0赞

**目录**

1. P5733 【深基6.例1】自动修正https://www.luogu.com.cn/problem/P5733

2. P1914 小书童——凯撒密码https://www.luogu.com.cn/problem/P1914

--------------------

# 1. P5733 【深基6.例1】自动修正[https://www.luogu.com.cn/problem/P5733][https_www.luogu.com.cn_problem_P5733] #

## 题目描述 ##

大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。

## 输入格式 ##

无

## 输出格式 ##

无

## 输入输出样例 ##

**输入 \#1**复制

Luogu4!

**输出 \#1**复制

LUOGU4!

> 解法1：使用cin或者scanf读入字符串。但是这两种读入方式智能读入到空格或者换行符为止。
> 
> 【注意】如果输入包括空格或者换行但是又想读进同一个字符数组，可以使用cin.getline(s,size)

#include<bits/stdc++.h>
    using namespace std;
    char s[105];
    int main()
    {
    	cin >> s;
    	int n = strlen(s);
    	for(int i = 0; i < n; ++i)
    	{
    		if(s[i] >= 'a' && s[i] <= 'z')
    		{
    			s[i] -= 'a'-'A';
    		}
    	}
    	cout << s;
    	return 0;
    }

#include<bits/stdc++.h>
    using namespace std;
    char s[105];
    int main()
    {
    	cin >> s;
    	for(int i = 0; s[i] != '\0'; ++i)
    	{
    		if(s[i] >= 'a' && s[i] <= 'z')
    		{
    			s[i] -= 'a'-'A';
    		}
    	}
    	cout << s;
    	return 0;
    }

![20201210164126583.png][]

> 【注意】如果输入包括空格但是又想读进同一个字符数组，可以使用cin.getline(s,size)。换行时会结束。

#include<bits/stdc++.h>
    using namespace std;
    char s[105];
    int main()
    {
    	cin.getline(s,105);
    	int n = strlen(s);
    	for(int i = 0; i < n; ++i)
    	{
    		if(s[i] >= 'a' && s[i] <= 'z')
    		{
    			s[i] -= 'a'-'A';
    		}
    	}
    	cout << s;
    	return 0;
    }

![20201210164201599.png][]

> 至于一些教材使用的gets()将字符串读入字符数组，由于存在字符数组越界的风险，已经不再建议使用，新的C++11标准更是删除了这个函数。而输出一个字符串还可以使用puts()方法，同时会自动输出换行，这倒是还能使用。

> 解法2：每次都读入一个字符，看是否需要处理。getchar():输入一个字符，putchar()输出一个字符。这种方法可以读入空格和换行。

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    	char s;
    	while(1)
    	{
    		s = getchar();
    		if(s == EOF) break;
    		if(s >= 'a' && s <= 'z')
    			s -= 'a'-'A';
    		putchar(s); 
    	}
    	return 0;
    }

![20201210164657842.png][]

# 2. P1914 小书童——凯撒密码[https://www.luogu.com.cn/problem/P1914][https_www.luogu.com.cn_problem_P1914] #

## 题目背景 ##

某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。

## 题目描述 ##

蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 nn 位形成的。`z` 的下一个字母是 `a`，如此循环。他现在找到了移动前的原文字符串及 nn，请你求出密码。

## 输入格式 ##

第一行：n。第二行：未移动前的一串字母

## 输出格式 ##

一行，是此蒟蒻的密码

## 输入输出样例 ##

**输入 \#1**复制

1
    qwe

**输出 \#1**复制

rxf

## 说明/提示 ##

字符串长度<=50

> 思路：先计算每个字符的偏移量。
> 
> s\[i\]-'a'代表每个字符的位置，a的位置为0，b的位置为1……z的位置为25，总的位置是小于26的。
> 
> s\[i\]-'a'+n表示移动过后的位置，如果n很大，位置不一定处于0-25之间；
> 
> （s\[i\]-'a'+n）%26保证小写字母所在的位置必须始终在0-25之间。
> 
> （s\[i\]-'a'+n）%26+'a'，移动后的字符 变成对应字母的ASCII码。

#include<bits/stdc++.h>
    using namespace std;
    char s[55];
    int main()
    {
    	int n;
    	cin >> n >> s;
    	for(int i = 0; s[i] != '\0'; ++i)
    	{
    		s[i] = (s[i]-'a'+n)%26 + 'a';
    	}
    	cout << s;
    	return 0;
    }

> 如果该题改为对大写字母进行移动

#include<bits/stdc++.h>
    using namespace std;
    char s[55];
    int main()
    {
    	int n;
    	cin >> n >> s;
    	for(int i = 0; s[i] != '\0'; ++i) // (s[i]-'A'+n)%26保证字符的位置都在0-25之间 
    	{
    		s[i] = (s[i]-'A'+n)%26 + 'A';
    	}
    	cout << s;
    	return 0;
    }

[https_www.luogu.com.cn_problem_P5733]: https://www.luogu.com.cn/problem/P5733
[20201210164126583.png]: /images/20221120/b5b086af190b4326adc20581191774ed.png
[20201210164201599.png]: /images/20221120/2ea2656b1e924404aa7c2642f61ccbb9.png
[20201210164657842.png]: /images/20221120/8ffb05f0de5843f3b14093c2bcebee13.png
[https_www.luogu.com.cn_problem_P1914]: https://www.luogu.com.cn/problem/P1914