加拿大邮政编码转换器：如何快速将3位FSA邮编范围转为6位？

加拿大邮政编码的结构是A1A 1A1，其中前3位为FSA（Forward Sortation Area），后3位为LDU（Local Delivery Unit），格式为数字+字母+数字。要将3位FSA扩展为对应的全部6位邮编，核心是生成所有合法的LDU组合并与FSA拼接。

实现思路 #

1. 确定LDU各部分的合法字符：
   • 第一位和第三位：0-9的数字
   • 第二位：A-Z的字母（加拿大邮政规则中会排除D、F、I、O、Q、U，避免与数字混淆，可根据需求调整）
2. 生成所有LDU组合，再与FSA拼接得到完整邮编。

Python代码实现 #

def expand_fsa(fsa):
    if len(fsa) != 3:
        raise ValueError("FSA必须为3位字符")
    
    # 生成0-9的数字字符列表
    digits = [str(d) for d in range(10)]
    # 生成符合规则的字母列表（排除易混淆字母）
    valid_letters = [chr(c) for c in range(ord('A'), ord('Z')+1) 
                     if chr(c) not in {'D', 'F', 'I', 'O', 'Q', 'U'}]
    
    # 生成所有LDU组合：数字+字母+数字
    ldu_list = [d1 + letter + d2 for d1 in digits for letter in valid_letters for d2 in digits]
    # 拼接FSA与LDU，生成完整邮编（如需带空格，改为f"{fsa} {ldu}"）
    full_postcodes = [fsa + ldu for ldu in ldu_list]
    
    return full_postcodes

# 示例：扩展A0B
if __name__ == "__main__":
    target_fsa = "A0B"
    postcodes = expand_fsa(target_fsa)
    # 输出部分结果验证
    print("前5个邮编:", postcodes[:5])
    print("后5个邮编:", postcodes[-5:])

Bash脚本实现（简化版） #

如果需要快速在命令行生成，可使用以下脚本：

#!/bin/bash
FSA="A0B"
# 排除易混淆字母
INVALID_LETTERS="D F I O Q U"

for d1 in {0..9}; do
    for letter in {A..Z}; do
        # 跳过无效字母
        if [[ ! " ${INVALID_LETTERS[@]} " =~ " ${letter} " ]]; then
            for d2 in {0..9}; do
                echo "${FSA}${d1}${letter}${d2}"
            done
        fi
    done
done

说明 #

• 每个FSA对应最多2000个合法邮编（10个数字 × 20个有效字母 × 10个数字），生成速度极快，完全满足快速转换需求。
• 如果不需要遵循加拿大邮政的字母过滤规则，直接移除字母判断逻辑即可生成所有字母组合的邮编。

内容的提问来源于stack exchange，提问作者Kmara