1. 文件目录大小
题目描述：
一个文件目录的数据格式为：目录id，本目录中文件大小，(子目录id
列表)。其中目录id全局唯一，取值范围[1,200]，本目录中文件大小范
围[1,1000]，子目录id列表个数[0,10]
例如：1 20 (2,3）表示目录1中文件总大小是20，有两个子目录，id分
别是2和3
现在输入一个文件系统中所有目录信息，以及待查询的目录 id ，返
回这个目录和及该目录所有子目录的大小之和。
参考代码：
# 核心 递归遍历目录
# 测试数据
test_data1 = [
"3 15 ()",
"1 20 (2)",
"2 10 (3)"
]
test_data2 = [
"4 20 ()",
"5 30 ()",
"2 10 (4,5)",
"1 40 ()"
]
def fun(index，data):
# 计数器 统计文件总大小
count = 0
for line in data:
x,y,z = line.split()
if x == index:
count += int(y)
z = z[1:-1]
if z == ''：
return count
else:
if ',' in z:
index_list = z.split(',')
for _ in index_list:
count += fun(_)
else:
count += fun(z)
return count
res = fun('2',test_data2)
print(res)
2. 相对开音节
题目描述：
给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词
中包含如数字等其他非字母时不进行反转。
反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分
字符可以重复）。
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见
的单词有bike、cake等。
参考代码：
# 测试数据
test_data = "!ekam a ekekac"
# 字母集
char_str = "abcdefghijklmnopqrstuvwxyz"
char_list = list(char_str)
# 开音节字母集
k_char_str = "bcdfghjklmnpqrstvwxyz"
k_char_list = list(k_char_str)
def fun(temp_str):
# 字符分割
temp_str_list = temp_str.split()
# 存放新的 字符
new_list = []
for s in temp_str_list:
# 该标志用于控制字符串是否反转
flag = True
for _ in s:
if _ not in char_str:
flag = False
break
if flag:
s_list = list(s)
s_list.reverse()
new_list.append(''.join(s_list))
else:
new_list.append(s)
# 统计 开音节个数
count = 0
for ele in new_list:
for cur,s in enumerate(ele):
# 开音节字母判断
if cur <= len(ele) - 4:
if ele[cur] in k_char_list and ele[cur+1] in ['a','e','i','o','u'] and(ele[cur+2] in k_char_list and ele[cur+2] != 'r') and ele[cur+3] == 'e':
count += 1
# 打印开音节个数
print(count)
fun(test_data)
3. 找最小数
题目描述：
给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移
除N位数字后的结果，需要使得NUM2的值最小。
输入： 2615371
4
输出： 131
说明： 移除 2,6,5,7 这4个数字，剩下 1、3、1 按原有顺序排列组成
131 为最小值。
算法可以参考下图：
参考代码：
# 测试数据
test_data = "2615371"
# 移除的个数
num = 4
def fun(temp_str,num):
# 字符转列表
str_list = list(temp_str)
# 字符串 转成 整形
str_list = [ int(i) for i in str_list ]
# 用于确定 要删除数的范围
count = len(str_list) - num
cur = -(count - 1)
# 存放最后结果
t_str = ''
pos = -1
for i in range(count):
temp_list = str_list[pos+1:cur]
if len(temp_list) == 0:
ele = str_list[-1]
else:
ele = min(temp_list)
pos = str_list.index(ele)
t_str += str(ele)
cur += 1
print(t_str)
fun(test_data,num)
