题目描述 [丛雨]在一张纸条上写了一个句子,然后在另一张写下了它的镜像句子,现在第一张纸条被一杯打翻的咖啡弄脏了导致有些字母无法辨认,请你帮丛雨恢复原来的句子。 输入格式 第一行一个字符串,仅由 26 个小写英文字母和#构成,其中#表示污迹。 第二行一个字符串,表示它的镜像句子。 输出格式 输出一个字符串,按照原串顺序输出每个无法辨认的字母。 样例 输入 #1 c#ino#aw#ii iiawakonihc 输出 #1 hka 数据范围与提示 对于20% 的数据,输入的第一行只由#构成。 对于另外20% 的数据,原串是回文串。 对于100% 的数据,设字符串的长度 n<=1000000。
时间: 2024-04-17 07:26:48 浏览: 36
你可以使用C++来解决这个问题。首先,我们需要找到被咖啡弄脏的字母,然后根据镜像句子的对应关系恢复原句子。
以下是一个示例代码:
```cpp
#include <iostream>
#include <string>
std::string restoreSentence(const std::string& dirty, const std::string& mirror) {
std::string restored;
for (int i = 0; i < dirty.length(); ++i) {
if (dirty[i] == '#') {
restored += mirror[i];
}
}
return restored;
}
int main() {
std::string dirty;
std::string mirror;
std::cout << "请输入被咖啡弄脏的句子: ";
std::cin >> dirty;
std::cout << "请输入镜像句子: ";
std::cin >> mirror;
std::string restored = restoreSentence(dirty, mirror);
std::cout << "恢复后的句子为: " << restored << std::endl;
return 0;
}
```
你可以根据题目要求输入被咖啡弄脏的句子和镜像句子,程序将输出恢复后的句子。例如,对于输入 `c#ino#aw#ii` 和 `iiawakonihc`,程序将输出 `hka`,即恢复后的句子中无法辨认的字母。
注意:该代码仅适用于输入满足题目要求的情况。如果输入不符合要求,可能会导致程序出错。你可以根据需要添加输入验证和错误处理的代码。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)