P2546. 货币兑换

解题思路

本题难度不高，属于一个非常基础的模拟类型题目。

构建汇率转换函数

首先我们需要根据题意构建一个非常长的 exchange() 函数，用于根据汇率进行货币单位的换算。

在 Python 中得使用 if-elif 语句，但在 Java、C++ 等语言中，使用 switch 语句更加符合代码规范。

在 exchange() 函数中，我们仅需传入一个单位字符串 unit，直接返回在该单位下和人民币分（fen）的汇率。

特别注意：因为可能出现除不尽的情况，所以要使用浮点数来进行计算而非整数。

字符串解析与汇率换算

另一个需要解决的问题就是对每一条货币记录 s 进行字符串处理。

每一个字符串都可能含有 1 或 2 个货币单位，而货币单位前面可能包含若干数字。

我们可以从头到尾遍历字符串，分别用两个变量 num 和 unit 来记录遍历中出现的数字和单位。

除此之外，当我们获得一个完整的单位字符串的时候，我们需要进行汇率换算，调用 exchange() 函数。当满足以下条件时，我们确定获得了一个完整的单位字符串：

• 当前索引 i 是 s 的最后一个索引，ch 是 s 的最后一个字符
• 当前字符 s[i] = ch 是字母，下一个字符 s[i+1] 是数字

此时进行汇率换算，并且需要将 unit 和 num 进行重置。

输出处理

还有一个微小的地方需要注意，题目要求最终要输出的结果只保留整数部分，因此需要取整后输出。

题目基本就解决了。

复杂度分析 设 n 为货币记录的条数，L 为单条记录字符串的长度。对每条记录，代码用一个 for 循环逐字符扫描：数字字符用 num = num*10 + int(ch) 累积数值，字母字符拼进 unit；当扫到字符串末尾、或下一个字符是数字时，说明一个「数字+单位」段结束，调用一次 exchange 函数换算并累加进 ans。exchange 内部只是一串 if-elif 的常数次比较，是 O(1)。因此单条记录的处理时间是 O(L)，n 条记录总时间复杂度为 O(n×L)，即与输入的总字符数成线性，瓶颈就是这趟逐字符扫描，没有排序或嵌套遍历。空间上只用了 num、unit、ans 等常数个变量，除输入外的额外空间复杂度为 O(1)。

边界与注意事项

• 一条记录可能只含主币、只含辅币，或主辅币组合成多段（数字与单位交替出现），解析逻辑不假定段数：每当「当前字符是字母且已到串尾或下一个字符是数字」就结算一段，并把 num、unit 清零，天然支持任意多段。
• 单位结算的两个触发条件缺一不可：漏掉「i 是最后一个索引」这一条，每条记录的最后一段单位就永远不会被结算。
• 汇率换算可能除不尽（如 100/1825），所以 ans 必须用浮点数累加；题目要求结果只保留整数部分、小数直接舍弃，最后用 int(ans) 向零截断输出，不能用四舍五入。
• 单位是精确字符串匹配：主币单位为大写（CNY、JPY、HKD、EUR、GBP），辅币单位为小写（fen、cents、sen、eurocents、pence），exchange 对匹配不上的单位返回 0.0，对应段不会计入总和。