2021/3/13美团笔试

1.旋转二维数组

m, n = map(int, input().split())
a = []
for _ in range(m):a.append(list(map(int, input().split())))
for j in range(n):for k in range(m):print(a[k][j], end=' ')print(end='\n')

• 输入输出
  

2.找出输入字符串中的所有数字

s = input()
n = len(s)
a = []
tmp = ""
for i in range(n):#如果第i个字符是数字，放进tmp中，如果下一个仍是数字，tmp+=s[i]if '0' <= s[i] <= '9':tmp += s[i]#如果第i个字符不是数字，并且tmp存在，将tmp放进数组aelse:if tmp:a.append(tmp)tmp = ""
#如果最后一位是数字，不会经过上面for循环的else子句，单独将tmp放进数组a
if tmp:a.append(tmp)
for i in a:ans = int(i)print(ans, end='\n')

• 输入输出
  

3. 找出子序列的众数

• 输入两行，第1行n k分别表示第2行输入序列长度为n，寻找长度为k的子序列众数
• 众数：出现次数最多的数字，如果所有数字出现次数一样，输出最小的数字
• 输出n-k+1行，每一行输出长度为k的子序列众数

n, k = map(int, input().split())
a = list(map(int, input().split()))
nums = []
num = 0
cnt = {}
for i in range(n - k + 1):for j in range(k):num = a[i + j]nums.append(num)for num in nums:if num in cnt:cnt[num] += 1else:cnt[num] = 1max_v = max(cnt.values()) #cnt.values()以列表返回字典中值，求最大的值ans = 0if max_v == 1:nums.sort()ans = nums[0]elif max_v > 1:#将键值互换，dic.items()以列表返回键值ans = {v: k for k, v in cnt.items()}[max_v]print(ans, end='\n')nums = []num = 0cnt = {}

• 输入输出