【水题】CodeForce 1008A Romaji_tries 任意字母 codeforce

这段时间要沉迷刷题一段时间了，就让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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

如果有问题，欢迎大家指正！！！