Google Calculator如何实施?

时间:2010-03-28 17:36:33

标签: algorithm data-structures string pattern-matching

当您在Google“100F to C”中搜索时,如何将华氏温度转换为摄氏温度?同样,从不同货币转换和简单计算。

使用的数据结构是什么,还是匹配字符串的简单模式?

2 个答案:

答案 0 :(得分:1)

它不完全是简单模式匹配。评估您可以输入的数学表达式并非易事。例如,here's一种计算数学表达式的算法。这只是评估,可能有很多代码可以检测它是否有效。

对于货币转换和其他单位,这是简单的模式匹配。

答案 1 :(得分:0)

这是简单的模式匹配

尝试
100 kmh mph =无计算
每小时100公里/小时= 62.1371192英里每小时