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

x287208793

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

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

1. def the_words(words,maxwidth):
   
2.     new_words = []
   
3.     while words:
   
4.         sum = 0
   
5.         for each in words:   #遍历words列表中的每个元素
   
6.             sum += len(each) +1   #获取每个元素的累加后的字符长度，每个字符加上一个空格['this is an ']
   
7.             if sum > maxwidth:    #如果遍历累加后的长度大于分割长度maxwidth
   
8.                 new_words.append(' '.join(words[0:words.index(each)]))
   
9.                 words = words[words.index(each):]
   
10.                 break
    
11.             elif sum == maxwidth:
    
12.                 new_words.append(' '.join(words[0:(words.index(each) + 1)]))
    
13.                 words = words[(words.index(each) + 1):]
    
14.                 break
    
15.             elif sum < maxwidth and len(' '.join(words) ) < maxwidth:
    
16.                 new_words.append(' '.join(words))
    
17.                 words = []
    
18.                 break
    
19.     print(new_words)
    
20. 
    
21. 
    
22. words =  ["This", "is", "an", "example", "of", "text", "justification."]
    
23. maxwidth = 16
    
24. 
    
25. the_words(words,maxwidth)

复制代码

最佳答案

月排行榜 / 总排行榜

kaohsing

2019-10-10 17:03:40

1. def kao(lst, maxwidth):
   
2.     result = []
   
3.     for w in lst:
   
4.         spaces = maxwidth - len(w)
   
5.         lt = w.split()
   
6.         slen = len(lt)
   
7.         if slen == 1:
   
8.             lt[0] = lt[0] + '龢' * spaces            
   
9.         if slen > 1:
   
10.             a, b = divmod(spaces, slen - 1)
    
11.             if a > 0:
    
12.                 for ele in range(slen - 1):
    
13.                     lt[ele] = lt[ele] + '龢' * a
    
14.             if b > 0:
    
15.                 for ele in range(0, b):
    
16.                     lt[ele] = lt[ele] + '龢'
    
17.         ss = '龢'.join(lt)
    
18.         result.append(ss.replace('龢', ' '))
    
19.     return result
    
20. 
    
21. print(kao(the_words(words, maxwidth), maxwidth))

复制代码

跳转到最佳答案楼层

kaohsing

1. def kao(lst, maxwidth):
   
2.     result = []
   
3.     for w in lst:
   
4.         spaces = maxwidth - len(w)
   
5.         lt = w.split()
   
6.         slen = len(lt)
   
7.         if slen == 1:
   
8.             lt[0] = lt[0] + '龢' * spaces            
   
9.         if slen > 1:
   
10.             a, b = divmod(spaces, slen - 1)
    
11.             if a > 0:
    
12.                 for ele in range(slen - 1):
    
13.                     lt[ele] = lt[ele] + '龢' * a
    
14.             if b > 0:
    
15.                 for ele in range(0, b):
    
16.                     lt[ele] = lt[ele] + '龢'
    
17.         ss = '龢'.join(lt)
    
18.         result.append(ss.replace('龢', ' '))
    
19.     return result
    
20. 
    
21. print(kao(the_words(words, maxwidth), maxwidth))

复制代码

Leify

1. def the_words(words,maxwidth):
   
2.     new_words = []
   
3.     while words:
   
4.         sum_word = 0
   
5.         del_word = []
   
6.         for each in words:   #遍历words列表中的每个元素
   
7.             sum_word += len(each)
   
8.             del_word.append(each)
   
9.             if sum_word > maxwidth:
   
10.                 s = len(del_word)-1    # s 需要的字符长度
    
11.                 n = maxwidth - sum([len(a) for a in words[0:s]])  
    
12.                 if s == 1:  # 如果只有一个字符时，左边对齐
    
13.                      
    
14.                     woed_i = words[0] + (' '*n)
    
15.                 else:
    
16.                     a = int(n / (s - 1))  # 平均的space填充
    
17.                     m = n - a*(s-1)      
    
18.                     woed_i=''   # 由于是左右两边对其，所有先把多余的space填充左边， 然后join
    
19.                     for i in range(m):
    
20.                         woed_i += words[i] + ' '*(a+1)
    
21.                     woed_i = woed_i + ((' '*a).join(words[m:s]))
    
22. 
    
23.                 new_words.append(woed_i)
    
24.                 words = words[s:]
    
25.                 break
    
26.             elif sum_word == maxwidth:
    
27.                 s = len(del_word)
    
28.                 new_words.append(' '.join(words[0:s]))
    
29.                 words = words[s:]
    
30.                 break
    
31.             elif sum_word < maxwidth and len(' '.join(words) ) < maxwidth:
    
32.                 space = maxwidth-sum(len(a) for a in words)-(len(words)-1) # 计算出最后一行的space数
    
33.                 new_words.append(' '.join(words)+(' '*space))
    
34.                 words = []
    
35.                 break
    
36.             else:
    
37.                 sum_word +=1
    
38.     print(new_words)
    
39.    

复制代码

XiaoPaiShen

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

1. def the_words(words,max_width):
   
2.    
   
3.     result = []             # 最终输出结果
   
4.    
   
5.     if not words:
   
6.         return result       # 如果没有排版单词，输出空结果      
   
7. 
   
8.     index = 0
   
9.     len_words = len(words)  # 单词个数
   
10.     row_position = 0        # 一行中摆放单词的位置
    
11.     row_content = []        # 一行中临时放置的单词   
    
12.    
    
13.     while index < len_words:
    
14.         # 把单词一个一个往临时行里放，单词间先留一个空格，看一行能放多少
    
15.         if (row_position + len(words[index])) <= max_width:               
    
16.             row_position += (len(words[index]) + 1)
    
17.             row_content.append(words[index])
    
18.             index += 1
    
19.             
    
20.             continue
    
21.         else:               
    
22.             if len(row_content) == 1:                       # 只有一个单词
    
23.                 extra_space = max_width - len(row_content[0])    # 计算出后面应有多少空格
    
24.                 result.append('{0}{1}'.format(row_content[0], ' '*extra_space))               
    
25.             else:
    
26.                 row_words = len(row_content)                        # 该行多少个单词
    
27.                 total_space = max_width - row_position + row_words  # 计算该行总共应有多少空格
    
28.                 avg_space = total_space // (row_words - 1)          # 单词间平均空格数
    
29.                 extra_space = total_space % (row_words - 1)         # 平均分配空格后，剩余的空格数
    
30. 
    
31.                 temp = ''
    
32.                 if extra_space > 0:     # 单词间除了平均数的空格外，还有多余的空格
    
33.                     for word in row_content[:-1]:
    
34.                         if extra_space > 0:
    
35.                             temp += word + ' '*(avg_space + 1)  # 前面单词空格数比平均数多1
    
36.                             extra_space -= 1
    
37.                         else:
    
38.                             temp += word + ' '*(avg_space)      # 后面单词空格数为平均数
    
39.                     temp += row_content[-1]                     # 加上该行最后一个单词，后面没空格
    
40. 
    
41.                 else:
    
42.                     temp = (' '*avg_space).join(row_content) # 单词间空格数都一样
    
43. 
    
44.                 result.append(temp)     # 排好版的一行放入结果中               
    
45. 
    
46.             row_content.clear()
    
47.             row_position = 0
    
48. 
    
49.     # 最后一行，没填满该行，单词之间只有一个空格，后面以空格填充
    
50.     temp = ' '.join(row_content)
    
51.     result.append(temp + ' '*(max_width-len(temp)))
    
52.         
    
53.     return result
    
54. 
    
55. words =  ["This", "is", "an", "example", "of", "text", "justification."]
    
56. maxwidth = 16
    
57. 
    
58. print(the_words(words,maxwidth))

复制代码

x287208793

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

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

kaohsing

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

可以直接用

x287208793

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

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

kaohsing

1. def kao(lst:list, maxwidth:int):
   
2.     blank= ' '
   
3.     result = []
   
4.     for w in lst:
   
5.         spaces = maxwidth - len(w)
   
6.         lt = w.split()
   
7.         slen = len(lt)
   
8.         if slen == 1:
   
9.             lt[0] = lt[0] + blank * spaces
   
10.         elif slen > 1:
    
11.             a, b = divmod(spaces, slen - 1)
    
12.             if a > 0:
    
13.                 for ele in range(slen - 1):
    
14.                     lt[ele] = lt[ele] + blank * a
    
15.             if b > 0:
    
16.                 for ele in range(0, b):
    
17.                     lt[ele] = lt[ele] + blank
    
18.         ss = blank.join(lt)
    
19.         result.append(ss)
    
20.     return result
    
21. lst = ['This is an', 'example of text', 'justification.']
    
22. 
    
23. 
    
24. maxwidth = 16
    
25. 
    
26. print(kao(lst, maxwidth))

复制代码

kaohsing

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

中间调试时，看效果

XiaoPaiShen

什么是 the_words ？