在我的家庭作业中,我需要使用递归函数(使用尽可能多的辅助方法)将十六进制字符串转换为以10为底的整数。
这是我目前得到的
-- Question 1, part (c):
hexChar :: Char -> Integer
hexChar ch
| ch == '0' = 0
| ch == '1' = 1
| ch == '2' = 2
| ch == '3' = 3
| ch == '4' = 4
| ch == '5' = 5
| ch == '6' = 6
| ch == '7' = 7
| ch == '8' = 8
| ch == '9' = 9
| ch == 'A' = 10
| ch == 'B' = 11
| ch == 'C' = 12
| ch == 'D' = 13
| ch == 'E' = 14
| ch == 'F' = 15
| otherwise = 0
parseHex :: String -> Integer
parseHex hxStr
| length hxStr /= 0 = (hexChar(last(hxStr)))+(10*parseHex(init(hxStr)))
| otherwise = 0
然而,这并不能产生正确的结果,有没有人知道正确的方法?
3条答案
按热度按时间oewdyzsn1#
你真的很接近了。你的错误在这一行:
想想你为什么要乘以10。记住...十六进制是以16为底的。
5m1hhzi42#
现在你已经得到了正确的答案,你应该考虑风格了。使用模式匹配,这看起来已经很清楚了:
而且它的效率也更高,因为你不需要在每次递归调用时计算
length hxStr
(也就是O(N))来决定哪种情况适用,总的运行时间从O(N**2)减少到O(N)。如果你像groovy建议的那样去掉一些括号,看起来会更好:
不幸的是,您不能立即在
hxStr
上进行模式匹配,因为您需要init
和last
,而不是head
和tail
,但是您可以使用reverse
和一个helper来缓解这种情况:最后一个可能只是个口味问题。
hexChar
也变短了:2admgd593#
问题解决后,这里有一个较短的方式来写这个: