Python 作业答疑_6.15~6.18

一、Python 一班

1. 比较字符串

1.1 问题描述

比较两个字符串A和B，字符串A和B中的字符都是大写字母，确定A中是否包含B中所有的字符。

1.2 问题示例

例如，给出A="ABCD"，B="ACD"，返回True；给出A="ABCD"，B="AABC"，返回False。

1.3 问题提示

先统计字符串A中的字符以及字符的个数。再从B中查找字符，如果出现A中对应字符为 0，则可认为A中不包含B字符串。不能使用循环嵌套。

1.4 编码实现

a = "ABCD"
b = "ACD"
table = [0 for _ in range(26)]
res = True
for c in a:
    if table[ord(c) - 65] == 0:
        table[ord(c) - 65] = 1
    else:
        table[ord(c) - 65] += 1
for c in b:
    if table[ord(c) - 65] == 0:
        res = False
    else:
        table[ord(c) - 65] -= 1
print(res)

2. 能否转换

2.1 问题描述

给两个字符串S和T，判断S能不能通过删除一些字母（包括0个）变成T。

2.2 问题示例

输入为S="longterm"和T="long"，输出为True。

2.3 问题提示

要求不能使用循环嵌套；不能使用字符串相应的查找方法。只能使用基础语法自行设计算法实现。

时间复杂度要控制在 O（n），本题和上题的是不相同的，请注意审题。T是 S的一个子字符串。

2.4 编码实现

s = "longterm"
t = "long"
res = False
j = 0
for i in range(len(s)):
    if s[i] == t[j]:
        j += 1
        if j == len(t)-1:
            res = True
            break
print(res)

3. 抽搐词

3.1 问题描述

正常单词不会有连续2个以上相同的字母，如果出现连续3个以上的字母，那么这是一个抽搐词。给出该单词，从左至右求出所有抽搐字母的起始点和结束点。

3.2 问题示例

输入str="whaaaaatttsup"，输出为[[2，6]，[7，9]]，"aaaa"和"ttt"是抽搐字母；

输入str="whooooisssbesssst"，输出为[[2，5]，[7，9]，[12，15]]，"ooo""sss""ssss"都是抽搐字母。

3.3 问题提示

在迭代字符串之前，声明一个临时变量，刚开始初始化为空字符串，如 oldc=''，用来保存当前迭代字符的前一个字符。

3.4 编码实现

str = "whaaaaatttsup"
oldc = ""
res = []
count = 0
start = 0
for i in range(len(str)):
    if str[i] == oldc:
        count += 1
    else:
        res.append([start, start + count])
        count = 0
        start = i
    oldc = str[i]
print(res)
for i in res:
    if i[len(i) - 1] - i[0] >= 2:
        print(i)

二、Python 二班

1. 字符串写入的行数

1.1 问题描述

把字符串S中的字符从左到右写入行中，每行最大宽度为100，如果往后新写一个字符导致该行宽度超过100，则写入下一行。
其中，一个字符的宽度由一个给定数组widths决定，widths[0]是字符a的宽度，widths[1]是字符b的宽度，…，widths[25]是字符z的宽度。
把字符串S全部写完，至少需要多少行？最后一行用去的宽度是多少？将结果作为整数列表返回。

1.2 问题示例

输入：
widths=[10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10]
S="abcdefghijklmnopqrstuvwxyz"

输出：[3，60]
每个字符的宽度都是10，为了把这26个字符都写进去，需要两个整行和一个长度60的行。

1.3 问题提示

迭代字符串，获取每一个字符的宽度。使用 ord('字符')-97可以获取字符在 widths 数组中的位置。 97是小字字母的ASCII编码。ord(‘字符’)可以获取到每一个字符的编码。

1.4 编码实现

widths = [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10]
s = "abcdefghijklmnopqrstuvwxyz"
# 记录最终的行数
line = 0
# 宽度
width = 0
# 迭代字符串
for w in s:
    # 查找字符的宽度
    width += widths[ord(w) - 97]
    if width == 100:
        line += 1
        width = 0
if width >= 0:
    line += 1
print([line, width])

2. 独特的莫尔斯码

2.1 问题描述

莫尔斯码定义了一种标准编码，把每个字母映射到一系列点和短划线，例如：a->.-，b->-...，c->-.-.。给出26个字母的完整编码表格：
[".-"，"-..."，"-.-."，"-.."，"."，"..-."，"--."，"...."，".."，".---"，"-.-"，".-.."，"--"，"-."，"---"，".--."，"--.-"，".-."，"..."，"-"，"..-"，"...-"，".--"，"-..-"，"-.--"，"--.."]。

给定一个单词列表，单词中每个字母可以写成莫尔斯码。例如，将cab写成-.-.-....-，（把c，a，b的莫尔斯码串接起来），即为一个词的转换。

返回所有单词中不同变换的数量。

2.2 问题示例

例如，输入words=["gin"，"zen"，"gig"，"msg"]，输出2，每一个单词的变换是：

"gin"->"--...-."

``“zen”->“–…-.”`

"gig"->"--...--."

"msg"->"--...--."

也就是有两种不同的变换结果："--...-."和"--...--."。

2.3 问题提示

使用 ord()函数获取字母在数组中的位置，再获取字母对应的编码。

2.4 编码实现

words = ["gin", "zen", "gig", "msg"]
# 莫尔斯码
mrsm = [".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.",
        "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."]
res = []
for w in words:
    ms = ""
    for c in w:
        # 单词的莫尔斯码
        ms += mrsm[ord(c) - 97]
    res.append(ms)
ma = 0
dic = {}
for r in res:
    # 统计莫尔斯吗的种类
    if r not in dic:
        dic[r] = 1
    else:
        dic[r] += 1
count = len(dic.keys())
print("不同的变换:", count)

3. 排序列表中最接近元素

3.1 问题描述

在一个排好序的数组A中找到i，使得A[i]（数组A中第i个数）最接近目标数target，输出i。

3.2 问题示例

输入[1，2，3]，目标数target=2，输出1，即A[1]与目标数最接近；

输入[1，4，6]，目标数target=3，输出1，即A[1]与目标数最接近。

3.3 问题提示

可以认定为求最小值。最直接的方案是，计算列表中每一个数字与目标数字的差，然后再求最小值。

3.4 编码实现

方案一：

num = [1, 4, 6]
target=3
res=[]
for i in num:
    res.append(abs(target-i))
print(min(res))

方案二：

num=[1,4,6]
target=3
mi=abs(num[0]-target)
pos=0
for i in range(1,len(num)):
    if abs(target-num[i])<mi:
        mi=abs(target-num[i])
        pos=i
print(pos)

三、Python 三班

1. 利用递归方法求阶乘之和

1.1 问题描述

计算 1!+2!+3!+4!+5!等于多少。

1.2 问题示例

本题要求先编写计算某一个数字阶乘的递归函数。

1.3 问题提示

要求使用递归方案，可以认为 5!=5X4！，4！=4X3！，3！=3X2!，2！=2X1!，1！=1。

1.4 编码实现

def  get_jc(num):
    if num==1:
        return  1
    return  num*get_jc(num-1)

s=0
for i in range(1,6):
    s+=get_jc(i)

print(s)

2. 递归实现将所输入的5个字符，以相反顺序打印出来

2.1 问题描述

程序运行时，能接受用户输入5 个字符组成的字符串，程序运行后，以相反顺序输出字符串。

2.2 问题示例

如输入 abcde ，输出 edcba。

2.3 问题提示

要求使用递归实现。

2.4 编码实现

def output(s, l):
    if l == 0:
        return
    print(s[l - 1],end='')
    output(s, l - 1)

s = input('Input a string:')
l = len(s)
output(s, l)

3. 使用递归求解列表的和

3.1. 问题描述

给一个列表如： a[ 0，1，2，3，4，5，6，9，8] 使用递归的方式求和。

3.2. 问题示例

如：a=[1,2,3]，结果为：6。

3.3 问题提示

要求，使用递归实现。

3.4 编码实现

num = [0, 1, 2,4,5]

def get_sum(num):
    if len(num) == 1:
        return num[0]
    return num[0] + get_sum(num[1:])

res = get_sum(num)
print(res)