【问题描述】
小蓝制作了 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))