一、字符串操作问题
(一)字符数量统计并返回最大值
问题描述:统计字符串中每个字符数量,并返回最大字符数量。
方法一:使用字典统计字符个数
代码:
a = "good good study, day day up!"
b = {
}
for i in a:
b[i] = a.count(i)
print(b)
print(b.values())
print(max(b.values()))
解答:
此处使用的方法是为了加深对字符串以及字典特性的理解。
字典特性:当不存在当前键时,使用b[key] = value相当于新建键值对;当存在当前键时,使用b[key] = value,相当于覆盖已有value,形成新的键值对,故,使用上述方法可以获取不重复的字符统计,但时间复杂度依然是字符串的O(n)。
方法二:使用集合统计字符个数
代码:
a = "good good study, day day up!"
b = set(a)
the_max = 0
for i in b:
if the_max < a.count(i):
the_max = a.count(i)
print(the_max)
解答:
集合特性:不重复。可事先使用集合达到去重的目的,然后统计集合中字符在字符串a中的数量,时间复杂度为集合的O(n)。
建议:若存在后续问题需同时使用字符与其数量,建议使用方法一,若不存在较多后续问题,建议使用方法二。
二、循环
(一)九九乘法表
问题描述:实现左上角为起点的九九乘法表
代码:
for i in range(1, 10):
for j in range(1, i+1):
print(f'{
j}*{
i}={
j*i}', end='\t')