给你一个由小写英文字母和数字组成的字符串 s。
对于每个字符,其 镜像字符 根据逆序定义其字符集合:
'a' 的镜像字符是 'z','b' 的镜像字符是 'y',以此类推。'0' 到 '9' 中从末尾与其位置相同的数字。
'0' 的镜像字符是 '9','1' 的镜像字符是 '8',以此类推。对于字符串中每个 唯一 字符 c:
m 为其 镜像字符 。freq(x) 表示字符 x 在字符串中出现的次数。|freq(c) - freq(m)|镜像对 (c, m) 和 (m, c) 被视为相同,只能被计算 一次 。
返回一个整数,表示所有这些 不同的镜像对 的绝对差之和。
示例 1:
输入: s = "ab1z9"
输出: 3
解释:
对于每个镜像对:
c | m | freq(c) | freq(m) | |freq(c) - freq(m)| |
|---|---|---|---|---|
| a | z | 1 | 1 | 0 |
| b | y | 1 | 0 | 1 |
| 1 | 8 | 1 | 0 | 1 |
| 9 | 0 | 1 | 0 | 1 |
因此,答案是 0 + 1 + 1 + 1 = 3。
示例 2:
输入: s = "4m7n"
输出: 2
解释:
c | m | freq(c) | freq(m) | |freq(c) - freq(m)| |
|---|---|---|---|---|
| 4 | 5 | 1 | 0 | 1 |
| m | n | 1 | 1 | 0 |
| 7 | 2 | 1 | 0 | 1 |
因此,答案是 1 + 0 + 1 = 2。
示例 3:
输入:s = "byby"
输出:0
解释:
c | m | freq(c) | freq(m) | |freq(c) - freq(m)| |
|---|---|---|---|---|
| b | y | 2 | 2 | 0 |
因此,答案是 0 。
提示:
1 <= s.length <= 5 * 105s 仅由小写英文字母和数字组成。