《数据结构与算法分析python版》第八周编程作业

《数据结构与算法分析python版》第八周编程作业

1、字符串中所有重排

题目内容：
给定一个字符串s与待查找字符串p，请给出使得s[i:i+len§]是p的一个字母重排的所有下标i

输入格式:
两行字符串，第一行为s，第二行为p
输出格式：
所有满足条件的下标从小到大排列，以空格分隔输出

若无对应下标，则输出"none"
输入样例
cbaebabacd
abc
输出样例：
0 6
脚本

# -*- coding: utf-8 -*-
"""
Created on Fri May  1 12:11:20 2020
@author: dulow
"""
def findAnagrams(s,p):
    p_lst = list(p)
    p_lst.sort()
    s_lst = list(s)
    L_p = len(p_lst)
    L_s = len(s_lst)
    result_lst = []
    for i in range(0,L_s-L_p+1):
        s_picked = s_lst[i:i+L_p]
        s_picked.sort()
        if p_lst == s_picked:
            result_lst.append(i)
    if len(result_lst) == 0:
        print("none")
    else:
        result_lst = [str(i) for i in result_lst]
        print(" ".join(result_lst))

s = input()
p = input()
findAnagrams(s,p)

2、列表出现最频繁的元素

题目内容：
给定一个列表与数字K，按出现次数倒序输出列表中前K个出现最频繁的元素；若少于K个元素则返回所有元素
输入格式:
输入为两行

第一行为给定列表，以合法的Python表达式给出

第二行为数字K
输出格式：
不多于K个数字，以空格分隔
输入样例
[1,1,1,2,2,3]

2
输出样例：
1 2