用c++解决G. 字符识别 你在今天学习的魔法是怪物识别,如果非要说作用的话,应该和孙悟空的火眼金睛差不多,虽然说是一个很强劲的技能,不过你更想学习的是,诸如荒天暴雷之类的超炫酷魔法,所以你学习的并不认真,神官也看出来这一点,于是便掏出来一个法阵让你练习。 给定一个字符串询问能否通过删除一些字母使其变为“heidi”。 如果可以输出“YES”,不然为“NO” Input abcheaibcdi Output YES Input hiedi Output NO Input qOaYju Output No Note A string s contains another string p as a subsequence if it is possible to delete some characters from s and obtain p.
时间: 2024-04-16 08:28:20 浏览: 53
以下是用C++解决字符识别的代码示例:
```cpp
#include <iostream>
#include <string>
bool isHeidi(std::string s) {
std::string target = "heidi";
int targetIndex = 0;
for (int i = 0; i < s.length(); i++) {
if (s[i] == target[targetIndex]) {
targetIndex++;
if (targetIndex == target.length()) {
return true;
}
}
}
return false;
}
int main() {
std::string s;
std::cin >> s;
if (isHeidi(s)) {
std::cout << "YES" << std::endl;
} else {
std::cout << "NO" << std::endl;
}
return 0;
}
```
你可以将以上代码保存为一个名为 "character_recognition.cpp" 的文件,并使用C++编译器进行编译和运行。然后按照题目要求输入字符串,程序将判断是否可以通过删除一些字母使其变为 "heidi",并输出相应的结果。
阅读全文