版权声明:Johnson https://blog.csdn.net/m0_38055352/article/details/91347686
这段时间要沉迷刷题一段时间了,就让CSDN陪我一起吧!
一、题目大意
题目的意思就是给你一个规则,让你判断给定字串是否符合。规则如下:对于给定字串中的辅音后必须跟着元音字母,'n’除外,'n’后面可以跟任意字母,甚至也可以不跟字母。
元音字母为:‘a’、‘e’、‘i’、‘o’、‘u’
辅音字母为除元音字母之外的字母。
二、题目思路以及AC代码
这题我觉得只要是学过编译原理的同学都应该很快的做出来了。或者说学过DFA的同学。
只要把上面这个图画出来,程序也就很好写啦。上面图的意思是,有两个状态,0和1,0是终结状态,只有最终从0状态出来才是可接受的字串。一开始是在0状态,如果遇到除n外的其他辅音,就转换到1状态,然后需要元音才可以回到0状态,如果在0状态遇到元音或n,则还处于0状态。这其实就是一个很简单的DFA。(当然我图中省略了一点东西,大家不要介意)
下面给出AC代码:
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
string str;
bool isVowel(char c) {
if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u') {
return true;
}
return false;
}
bool isN(char c) {
if (c == 'n') return true;
return false;
}
int main()
{
cin >> str;
int len = str.length();
int state = 0;
bool flag = true;
for (int i = 0; i < len && flag; i++) {
if (state) {
if (!isVowel(str[i])) {
flag = false;
break;
}
else {
state = 0;
}
}
else {
if (!isN(str[i]) && !isVowel(str[i])) {
state = 1;
}
}
}
if (flag && state == 0) cout << "YES" << endl;
else cout << "NO" << endl;
return 0;
}
如果有问题,欢迎大家指正!!!