西南科技大学 Python程序设计 食材搭配

Description

假设你是一个美食家，现在需要编写一个函数，函数接收一个字符串作为参数，该字符串由多个食材组成，每个食材之间用"$"，"#"等特殊符号隔开，函数需要将这些食材两两组合起来，输出所有可能的菜式，要求食材不能重复出现。 注意：为确保输出一致，在解析出食材之后，建议先对食材排一次序再进行搭配，搭配好后排序再输出，中文本质上是利用unicode字符转换的数值排序，不是拼音序号排序。

Format

Input

西红柿%鸡蛋*花菜$西红柿

Output

花菜+西红柿 花菜+鸡蛋 西红柿+鸡蛋

Samples

输入数据 1

土豆$土豆$茄子$洋葱%洋葱*土豆&芹菜

Copy

输出数据 1

土豆+洋葱 土豆+芹菜 土豆+茄子 洋葱+芹菜 洋葱+茄子 芹菜+茄子

Copy

Limitation

1s, 1024KiB for each test case.

题解

import re

s = input()
chinese = re.findall(r'[\u4e00-\u9fa5]', s)
index = 0
List = ['']
for i in s:
    if i in chinese:
        List[index] += i
    else:
        index += 1
        List.append('')
List = sorted(set(List))
List2 = []
for i in List:
    for j in List:
        if i != j:
            if str(i + '+' + j) in List2:
                pass
            else:
                List2.append(str(j + '+' + i))
                print(i + '+' + j, end=' ')