算法题目 ---- 找到都出现的英文字符,并按照字母顺序输出

Posted shiter

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法题目 ---- 找到都出现的英文字符,并按照字母顺序输出相关的知识,希望对你有一定的参考价值。

这里写自定义目录标题

题目描述


题目,找出共同出现的字符,并排序
# 测试输入
3
abcd
bcd
adb

输出结果:
bcd

# 以下两段代码的运行效果等价
inp = input("tip")

sys.stdout.write("tip")
sys.stdout.flush()
inp = sys.stdin.readline()


输入输出的重定向

牛客网模版

import sys

for line in sys.stdin:
    a = line.split()
    print(int(a[0]) + int(a[1]))

splitlines

最近面对的几个问题,都是a 题不熟练,我连输入输出都没有接入正确。
split(‘/n’) 这么拆分出来的结果也是有问题的。

# 模拟多行输入这块比较奇怪,可以直接使用splitlines 对 其进行拆分
result = sys.stdin.splitlines()

主要实现代码

input_String = '''3
abcd
bcd
adbc
'''

input_String_list = input_String.splitlines()

# 获取多行输入

import sys
result=[]

# sys.stdout.read(input_String)
# sys.stdout.flush()

sys.stdin = input_String
#sys.stdin.flush()

# print(a)
# 模拟多行输入这块比较奇怪,可以直接使用splitlines 对 其进行拆分
result = sys.stdin.splitlines()

# 这样循环会把每个字符当成一行
# for line in sys.stdin:
#     list_new= line.splitlines()#''.join(line)#line.split()
#     result.append(list_new)
# print(result)

# result = ''.join(sys.stdin)

number = int(result[0])
print(number)

result_set = set(''.join(result[1]))
# 依次求并集
for i in range(0,number):
    temp_set = set(''.join(result[i+1]))
    result_set = result_set & temp_set

print(''.join(sorted(set(result_set))))

参考文献

https://docs.python.org/zh-cn/3/library/sys.html?highlight=stdin#sys.stdin
https://docs.python.org/zh-cn/3/library/functions.html#input

以上是关于算法题目 ---- 找到都出现的英文字符,并按照字母顺序输出的主要内容,如果未能解决你的问题,请参考以下文章

算法练习一行字符串,找到其中的小写字母,并按照字母在字符串中的先后顺序输入,并在字母后附上字母出现的次数

KPM算法初步理解

第一个只出现一次的字符

递归方式判断某个字串是否是回文

算法分析---删除字符串中出现次数最少的字符

字符串BZOJ上面几个AC自动机求最为字串出现次数的题目