pku 1126

最新推荐文章于 2019-01-08 01:48:28 发布

原创最新推荐文章于 2019-01-08 01:48:28 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stdstring #include #c

递归专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用递归方法解析特定格式字符串的C++程序。该程序能够判断输入的字符串是否符合预定义的规则，主要关注字符‘N’、‘C’、‘D’、‘E’和‘I’的处理逻辑。对于输入字符串，通过递归调用检查子串的有效性，并最终输出判断结果。

#include <iostream> #include <string> using namespace std; string s; bool func(int m, int n) { if(m == n) { if(s[m] >= 'p' && s[m] <= 'z') return true; else return false; } if(s[m] == 'N') { if(func(m+1, n)) return true; else return false; } else if(s[m] == 'C' || s[m] == 'D' || s[m] == 'E' || s[m] == 'I') { for(int i = 1; i <= n-m; ++i) { if(func(m+1, m+i)&&func(m+i+1, n)) return true; } return false; } else return false; } int main() { while(cin >> s) { bool flag = false; if(s.length() == 1 && s[0] >= 'p' && s[0] <= 'z') flag = true; else if(func(0, s.length()-1)) flag = true; if(flag) cout << "YES" << endl; else cout << "NO" << endl; } return 0; }