2026-07-20镜像频次距离。用go语言给定一个仅包含小写英文字母和数字的字符串。每个字符都有一个镜像字符对于字母‘a’ 的镜像是 ‘z’‘b’ 的镜像是 ‘y’依此类推直至 ‘z’ 的镜像是 ‘a’对于数字‘0’ 的镜像是 ‘9’‘1’ 的镜像是 ‘8’依此类推直至 ‘9’ 的镜像是 ‘0’。用 freq(x) 表示字符 x 在字符串中出现的次数。对于字符串中实际出现过的每一种字符 c设它的镜像为 m计算该字符出现次数与其镜像出现次数的绝对差 |freq© - freq(m)|。镜像对 (c, m) 与 (m, c) 视为同一对在计算总和时每个不同的镜像对只计算一次。最后返回所有不同镜像对的绝对差之和。1 s.length 500000。s 仅由小写英文字母和数字组成。输入 s “ab1z9”。输出 3。解释对于每个镜像对cmfreq©freq(m)|freq© - freq(m)|az110by1011810190101因此答案是 0 1 1 1 3。题目来自力扣3889。第一步统计字符出现频次创建计数数组代码中定义了一个长度为z 1即 123的整型数组cnt用于存储每个字符的出现次数。这个数组的大小足够覆盖所有小写字母a到z的 ASCII 码值同时也能容纳数字字符0到9的 ASCII 码值它们在 ASCII 表中的位置也在这个范围内。遍历输入字符串对字符串s中的每个字符ch执行cnt[ch]将对应 ASCII 码位置的计数值加 1。例如对于输入ab1z9cnt[a] 1cnt[b] 1cnt[1] 1cnt[z] 1cnt[9] 1其他位置保持默认值 0。第二步计算字母镜像对的绝对差之和确定镜像对的范围小写字母的镜像关系是a↔zb↔y…一直到m↔n。总共 13 对因为 26 个字母两两配对。遍历字母镜像对代码中通过for i : range 13循环 13 次每次计算当前字母a i它的镜像字母z - i这样做的好处是每个镜像对只被计算一次不会重复计算(c, m)和(m, c)。计算绝对差并累加对于每对(c, m)计算它们在cnt数组中的频次差的绝对值abs(cnt[c] - cnt[m])并累加到结果ans中。以ab1z9为例a和z的频次分别为 1 和 1差为 0。b和y的频次分别为 1 和 0差为 1。其余字母对的频次都是 0差为 0。此步累加得到0 1 1。第三步计算数字镜像对的绝对差之和确定镜像对的范围数字的镜像关系是0↔91↔8…一直到4↔5。总共 5 对10 个数字两两配对。遍历数字镜像对代码中通过for i : range 5循环 5 次每次计算当前数字0 i它的镜像数字9 - i同样每个镜像对只计算一次。计算绝对差并累加对于每对(d, m)计算abs(cnt[d] - cnt[m])并累加到ans。以ab1z9为例0和9的频次分别为 0 和 1差为 1。1和8的频次分别为 1 和 0差为 1。其余数字对的频次都是 0差为 0。此步累加得到1 1 2。第四步返回最终结果将字母部分的结果1和数字部分的结果2相加得到最终答案 3并通过函数返回。时间复杂度分析频次统计阶段遍历字符串s一次时间复杂度为O(n)其中n为字符串长度n ≤ 500,000。镜像对计算阶段固定遍历 13 个字母对和 5 个数字对总共 18 次常数次操作时间复杂度为O(1)。总时间复杂度O(n)。额外空间复杂度分析使用了一个长度为 123 的整型数组cnt来统计频次这个大小是常数不随输入规模增长。其他变量如循环索引、累加变量占用常量空间。总额外空间复杂度O(1)。Go完整代码如下packagemainimport(fmt)funcmirrorFrequency(sstring)(ansint){cnt:[z1]int{}for_,ch:ranges{cnt[ch]}fori:range13{ansabs(cnt[ai]-cnt[z-i])}fori:range5{ansabs(cnt[0i]-cnt[9-i])}return}funcabs(xint)int{ifx0{return-x}returnx}funcmain(){s:ab1z9result:mirrorFrequency(s)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-defmirror_frequency(s:str)-int:cnt[0]*128# 覆盖 ASCII 范围内所有字符forchins:cnt[ord(ch)]1ans0# 处理字母 a-zforiinrange(13):ansabs(cnt[ord(a)i]-cnt[ord(z)-i])# 处理数字 0-9foriinrange(5):ansabs(cnt[ord(0)i]-cnt[ord(9)-i])returnansdefmain():sab1z9resultmirror_frequency(s)print(result)if__name____main__:main()C完整代码如下#includeiostream#includestring#includecmathusingnamespacestd;intmirrorFrequency(conststrings){intcnt[128]{0};// 覆盖 ASCII 范围内所有字符for(charch:s){cnt[ch];}intans0;// 处理字母 a-zfor(inti0;i13;i){ansabs(cnt[ai]-cnt[z-i]);}// 处理数字 0-9for(inti0;i5;i){ansabs(cnt[0i]-cnt[9-i]);}returnans;}intmain(){string sab1z9;intresultmirrorFrequency(s);coutresultendl;return0;}