华为机试-地铁换乘

已知 2 条地铁线路,其中 A 为环线, B 为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用 T1 T2 表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。
地铁线 A (环线)经过车站: A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18
地铁线 A (直线)经过车站: B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15

输入:输入两个不同的站名

输出:输出最少经过的站数,含输入的起点和终点,换乘站点只计算一次


{CSDN:CODE:61523}

你可能感兴趣的:(华为机试)