[本文出自天外归云的博客园]
第一题:给你一个字符串,打印出来前后没有空格,单词之间只有一个空格的字符串。
第二题:公鸡3元/只,母鸡4元/只,小鸡1元3只,给你money元一共多少种买法。
普通版解法如下:
def print_str(str, ret=[]):
for i in range(len(str)):
if i == 0:
ret.append(str[i])
else:
if str[i - 1] == " " and str[i] == " ":
pass
else:
ret.append(str[i])
print("".join(ret).strip()) def calc(money, count=0):
for i in range(1, money // 3 + 1):
for j in range(1, (money - i * 3) // 4 + 1):
count += 1
# print(f"公鸡{i}只 母鸡{j}只 小鸡{(money-i*3-j*4)*3}只")
print(f"共有{count}种买法")
return count if __name__ == '__main__':
print_str(" I love Netease ")
calc(100)
Pythonic版解法如下,一个算法一行:
print_str = lambda str: print("".join([str[i] if i == 0 else str[i] for i in range(len(str)) if not (str[i - 1] == " " and str[i] == " ")]).strip())
calc = lambda money, count=0: print(f"共有{len([(i,j,(money-i*3-j*4)*3) for i in range(1, money // 3 + 1) for j in range(1, (money - i * 3) // 4 + 1)])}种买法") if __name__ == '__main__':
print_str(" I love Netease ")
calc(100)
对于第一题,大师兄后来给我一个更简单的解法:
print(" ".join(" I love Netease ".strip().split()))
果然思路的优先级是更高的,一个好的思路有时候比好的实现优先级应该更高才对。
再来一个不用内置函数解决的方法:
str = " I love Netease "
new_str = ""
for i in range(len(str)):
if len(new_str)==0:
if str[i]==" ":
pass
else:
new_str += str[i]
else:
if new_str[::-1][0] != " ":
new_str += str[i]
else:
if str[i] != " ":
new_str += str[i]
if new_str[::-1][0] == " ":
new_str = new_str[:-1]
print(new_str)