[已解决]关于每日一题第253题，字符串排序的问题

x287208793 · 发表于 2019-10-10 17:03:39

本帖最后由 x287208793 于 2019-10-10 17:03 编辑

如题，上半部分，被我折腾出来了，后面排序，填充空格，试了好久都没写出来，来个大佬指点下
每日一题第253题

以下是我折腾的部分代码：

def the_words(words,maxwidth):
new_words = []
while words:
sum = 0
for each in words: #遍历words列表中的每个元素
sum += len(each) +1 #获取每个元素的累加后的字符长度，每个字符加上一个空格['this is an ']
if sum > maxwidth: #如果遍历累加后的长度大于分割长度maxwidth
new_words.append(' '.join(words[0:words.index(each)]))
words = words[words.index(each):]
break
elif sum == maxwidth:
new_words.append(' '.join(words[0:(words.index(each) + 1)]))
words = words[(words.index(each) + 1):]
break
elif sum < maxwidth and len(' '.join(words) ) < maxwidth:
new_words.append(' '.join(words))
words = []
break
print(new_words)
words = ["This", "is", "an", "example", "of", "text", "justification."]
maxwidth = 16
the_words(words,maxwidth)

复制代码

最佳答案

月排行榜 / 总排行榜

kaohsing

2019-10-10 17:03:40

def kao(lst, maxwidth):
result = []
for w in lst:
spaces = maxwidth - len(w)
lt = w.split()
slen = len(lt)
if slen == 1:
lt[0] = lt[0] + '龢' * spaces
if slen > 1:
a, b = divmod(spaces, slen - 1)
if a > 0:
for ele in range(slen - 1):
lt[ele] = lt[ele] + '龢' * a
if b > 0:
for ele in range(0, b):
lt[ele] = lt[ele] + '龢'
ss = '龢'.join(lt)
result.append(ss.replace('龢', ' '))
return result
print(kao(the_words(words, maxwidth), maxwidth))

复制代码

跳转到最佳答案楼层

kaohsing · 发表于 2019-10-10 17:03:40

这个最佳答案由 kaohsing 给出，感谢 kaohsing 的回答。

单击隐藏图章

def kao(lst, maxwidth):
result = []
for w in lst:
spaces = maxwidth - len(w)
lt = w.split()
slen = len(lt)
if slen == 1:
lt[0] = lt[0] + '龢' * spaces
if slen > 1:
a, b = divmod(spaces, slen - 1)
if a > 0:
for ele in range(slen - 1):
lt[ele] = lt[ele] + '龢' * a
if b > 0:
for ele in range(0, b):
lt[ele] = lt[ele] + '龢'
ss = '龢'.join(lt)
result.append(ss.replace('龢', ' '))
return result
print(kao(the_words(words, maxwidth), maxwidth))

复制代码

Leify · 发表于 2019-10-10 21:30:17

def the_words(words,maxwidth):
new_words = []
while words:
sum_word = 0
del_word = []
for each in words: #遍历words列表中的每个元素
sum_word += len(each)
del_word.append(each)
if sum_word > maxwidth:
s = len(del_word)-1 # s 需要的字符长度
n = maxwidth - sum([len(a) for a in words[0:s]])
if s == 1: # 如果只有一个字符时，左边对齐
woed_i = words[0] + (' '*n)
else:
a = int(n / (s - 1)) # 平均的space填充
m = n - a*(s-1)
woed_i='' # 由于是左右两边对其，所有先把多余的space填充左边，然后join
for i in range(m):
woed_i += words[i] + ' '*(a+1)
woed_i = woed_i + ((' '*a).join(words[m:s]))
new_words.append(woed_i)
words = words[s:]
break
elif sum_word == maxwidth:
s = len(del_word)
new_words.append(' '.join(words[0:s]))
words = words[s:]
break
elif sum_word < maxwidth and len(' '.join(words) ) < maxwidth:
space = maxwidth-sum(len(a) for a in words)-(len(words)-1) # 计算出最后一行的space数
new_words.append(' '.join(words)+(' '*space))
words = []
break
else:
sum_word +=1
print(new_words)

复制代码

XiaoPaiShen · 发表于 2019-10-10 21:42:06

本帖最后由 XiaoPaiShen 于 2019-10-10 23:00 编辑

先说一下该题的需求：
1. 如果一行只能容纳一个单词，就左对齐。
2. 如果是最后一行，也是左对齐。
3. 其他情况要两端对齐，空格要均匀填充到单词之间。
4. 如果还有多余的空格，把它们挨个填充在前面的空隙中。

def the_words(words,max_width):
result = [] # 最终输出结果
if not words:
return result # 如果没有排版单词，输出空结果
index = 0
len_words = len(words) # 单词个数
row_position = 0 # 一行中摆放单词的位置
row_content = [] # 一行中临时放置的单词
while index < len_words:
# 把单词一个一个往临时行里放，单词间先留一个空格，看一行能放多少
if (row_position + len(words[index])) <= max_width:
row_position += (len(words[index]) + 1)
row_content.append(words[index])
index += 1
continue
else:
if len(row_content) == 1: # 只有一个单词
extra_space = max_width - len(row_content[0]) # 计算出后面应有多少空格
result.append('{0}{1}'.format(row_content[0], ' '*extra_space))
else:
row_words = len(row_content) # 该行多少个单词
total_space = max_width - row_position + row_words # 计算该行总共应有多少空格
avg_space = total_space // (row_words - 1) # 单词间平均空格数
extra_space = total_space % (row_words - 1) # 平均分配空格后，剩余的空格数
temp = ''
if extra_space > 0: # 单词间除了平均数的空格外，还有多余的空格
for word in row_content[:-1]:
if extra_space > 0:
temp += word + ' '*(avg_space + 1) # 前面单词空格数比平均数多1
extra_space -= 1
else:
temp += word + ' '*(avg_space) # 后面单词空格数为平均数
temp += row_content[-1] # 加上该行最后一个单词，后面没空格
else:
temp = (' '*avg_space).join(row_content) # 单词间空格数都一样
result.append(temp) # 排好版的一行放入结果中
row_content.clear()
row_position = 0
# 最后一行，没填满该行，单词之间只有一个空格，后面以空格填充
temp = ' '.join(row_content)
result.append(temp + ' '*(max_width-len(temp)))
return result
words = ["This", "is", "an", "example", "of", "text", "justification."]
maxwidth = 16
print(the_words(words,maxwidth))

复制代码

x287208793 · 发表于 2019-10-12 09:02:14

kaohsing 发表于 2019-10-10 19:17

请问为什么要用 ‘龢’ 代替空格，后面又做replace置换,不能直接用' '

kaohsing · 发表于 2019-10-12 09:37:29

x287208793 发表于 2019-10-12 09:02
请问为什么要用 ‘龢’ 代替空格，后面又做replace置换,不能直接用' '

可以直接用

x287208793 · 发表于 2019-10-12 11:11:25

kaohsing 发表于 2019-10-12 09:37
可以直接用

我是问，为毛不直接用空格字符

kaohsing · 发表于 2019-10-12 11:20:23

def kao(lst:list, maxwidth:int):
blank= ' '
result = []
for w in lst:
spaces = maxwidth - len(w)
lt = w.split()
slen = len(lt)
if slen == 1:
lt[0] = lt[0] + blank * spaces
elif slen > 1:
a, b = divmod(spaces, slen - 1)
if a > 0:
for ele in range(slen - 1):
lt[ele] = lt[ele] + blank * a
if b > 0:
for ele in range(0, b):
lt[ele] = lt[ele] + blank
ss = blank.join(lt)
result.append(ss)
return result
lst = ['This is an', 'example of text', 'justification.']
maxwidth = 16
print(kao(lst, maxwidth))

复制代码

kaohsing · 发表于 2019-10-12 11:48:28

x287208793 发表于 2019-10-12 11:11
我是问，为毛不直接用空格字符

中间调试时，看效果

XiaoPaiShen · 发表于 2019-10-12 13:29:34

什么是 the_words ？

账号		自动登录	找回密码
密码			立即注册

[已解决]关于每日一题第253题，字符串排序的问题

最佳答案

评分

评分

浏览过的版块