蓝桥杯每日一练

【问题描述】

小蓝制作了 n 个工件，每个工件用一个由小写英文字母组成的，长度为 2 的字符串表示，第 i 个工件表示为 si 。小蓝想把 n 个工件拼接到一起，方便转移到另一个地方完成下一道工序，而拼接后的工件用字符串 S = s1 + s2 +...+ sn 表示，其中 + 表示一种奇特的拼接方式：对于 c = a + b 来说，如果 a 的第二个字符和 b 的第一个字符相同，则拼接后的结果 c 长度为 3 而不是 4 ，中间相同的字符可以省略一个，比如 xy + yz = xyz 而 xy + zy = xyzy 。小蓝为了让拼接后的字符串 S 的长度尽量小，可以将若干个工件进行左右翻转之后再进行拼接，请问拼接后的字符串 S 的最小长度是多少？

请注意所有工件必须按出现顺序依次拼接，可以翻转任意工件。

【输入格式】

输入的第一行包含一个正整数 n 。

接下来 n 行，每行包含一个长度为 2 字符串，依次表示 s1, s2, · · · , sn 。

【输出格式】

输出一行，包含一个整数表示答案。

【样例】

|------------|----|-----------------------------|
| 输入 | 输出 | 说明 |
| 3 ab cb zz | 5 | 将 s2 翻转后，拼接结果为 abczz ，长度为 5 |
| 3 ab bc cd | 4 | 顺序拼接，长度为4 |

【代码及解析】

python 复制代码

n = int(input())  # 获取查询的数量

# 获取输入的字符串列表
s = [input() for _ in range(n)]

# 处理字符串列表
for i in range(1, n):
    # 如果前一个字符串的第一个字符在下一个字符串中，则反转前一个字符串
    if s[i-1][0] in s[i]:
        s[i-1] = s[i-1][::-1]
    
    # 如果当前字符串的第二个字符与前一个字符串的第二个字符相同，则反转当前字符串
    if s[i][1] == s[i-1][1]:
        s[i] = s[i][::-1]

# 初始化结果字符串，从列表中移除第一个字符串并将其赋值给结果字符串
res = s.pop(0)

# 遍历处理后的字符串列表，构建最长的字符串组合
for x in s:
    # 如果结果字符串的最后一个字符与当前字符串的第一个字符相同，则将当前字符串的第二个字符添加到结果字符串
    # 否则，将当前字符串添加到结果字符串
    res += x[1] if res[-1] == x[0] else x

# 输出最长字符串组合的长度
print(len(res))