一、题目
You are given a string, and you have to validate whether it's a valid Roman numeral. If it is valid, print True. Otherwise, print False. Tray to create a regular expression for a valid Roman numeral.
Input Format
A single line of input containing a string of Roman characters.
Sample Input
CDXXI
Sample Output
True
References
Regular expressions are a key concept in any programming language. A quick explanation with Python examples is available here. You could also go through the link below to read more about regular expressions in Python.
https://developers.google.com/edu/python/regular-expressions
二、代码
regex_pattern = r'^M{0,3}(CM|CD|D?C{0,3})(XC|XL|L?X{0,3})(IX|IV|V?I{0,3})$'
import re
print(str(bool(re.match(regex_pattern, input()))))
三、解读
题目要求编写一个程序来验证给定的字符串是否是一个有效的罗马数字,罗马数字由以下七个字母组成:I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和 M(1000)。罗马数字的书写规则如下:
I | V | X | L | C | D | M |
1 | 5 | 10 | 50 | 100 | 500 | 1000 |
1、字母 I、X、C 和 M 可以重复最多3次,例如 III 、 XXX、CCC 和 MMM
2、只有 V 、 L 和 D 可以放在一个较小的数字的左边,表示大数减去小数,例如:
IV = 4 、IX = 9、XL = 40 、XC = 90、CD = 400
3、除了这些规则之外,罗马数字不包含其他字母和数字。
regex_pattern = r'^M{0,3}(CM|CD|D?C{0,3})(XC|XL|L?X{0,3})(IX|IV|V?I{0,3})$'
这个正则表达式的组成如下:
- ^ 表示字符串的开始
- M{0,3} 表示M可以出现 0 到 3 次
- (CM|CD|D?C{0,3}) 表示可选的 (900(CM)或 400(CD)),或者 C 可以出现 0 到3 次,且如果出现 D ,则 D 后面不能有 C 。
- (XC|XL|L?X{0,3}) 表示可选的(90(XC)或 40(XL)),或者 X 可以出现 0 到 3 次,且如果出现 L ,则 L 后面不能有 X 。
- (IX|IV|V?I{0,3}) 表示可选的(9(IX)或 4 (IV)),或者 I 可以出现 0 到 3 次,且如果出现 V,则 V 后面不能有 I 。
- $ 表示字符串的结束。