|
|
例 14.12. roman5.py
这个程序可以在例子目录下的py/roman/stage5/ 目录中找到。
如果您还没有下载本书附带的例子程序, 可以 下载本程序和其他例子程序。
"""Convert to and from Roman numerals"""
import re
#Define exceptions
class RomanError(Exception): pass
class OutOfRangeError(RomanError): pass
class NotIntegerError(RomanError): pass
class InvalidRomanNumeralError(RomanError): pass
#Define digit mapping
romanNumeralMap = (('M', 1000),
('CM', 900),
('D', 500),
('CD', 400),
('C', 100),
('XC', 90),
('L', 50),
('XL', 40),
('X', 10),
('IX', 9),
('V', 5),
('IV', 4),
('I', 1))
def toRoman(n):
"""convert integer to Roman numeral"""
if not (0 < n < 4000):
raise OutOfRangeError, "number out of range (must be 1..3999)"
if int(n) <> n:
raise NotIntegerError, "non-integers can not be converted"
result = ""
for numeral, integer in romanNumeralMap:
while n >= integer:
result += numeral
n -= integer
return result
#Define pattern to detect valid Roman numerals
romanNumeralPattern = '^M?M?M?(CM|CD|D?C?C?C?)(XC|XL|L?X?X?X?)(IX|IV|V?I?I?I?)$'
def fromRoman(s):
"""convert Roman numeral to integer"""
if not re.search(romanNumeralPattern, s):
raise InvalidRomanNumeralError, 'Invalid Roman numeral: %s' % s
result = 0
index = 0
for numeral, integer in romanNumeralMap:
while s[index:index+len(numeral)] == numeral:
result += integer
index += len(numeral)
return result
这只是 第 7.3 节 “个案研究：罗马字母” 中讨论的匹配模版的继续。 十位上可能是XC （90）， XL （40），或者可能是 L 后面跟着 0 到 3 个 X 字符。 个位则可能是 IX （9）， IV （4），或者是一个可能是 V 后面跟着 0 到 3 个 I 字符。
把所有的逻辑编码成正则表达式，检查无效罗马字符的代码就很简单了。 如果 re.search 返回一个对象则表示匹配了正则表达式，输入是有效的，否则输入无效。
这里你可能会怀疑这个面目可憎的正则表达式是否真能查出错误的罗马字符表示。没关系，不必完全听我的，不妨看看下面的结果： |
|
楼主: lastwinner
IP卡
狗仔卡
楼主
显身卡
发表于 2006-7-19 00:25
