給你乙個字串s
。請你按照單詞在s
中的出現順序將它們全部豎直返回。單詞應該以字串列表的形式返回,必要時用空格補位,但輸出尾部的空格需要刪除(不允許尾隨空格)。
每個單詞只能放在一列上,每一列中也只能有乙個單詞。
題目資料保證兩個單詞之間只有乙個空格
首先看到題目,應該先注意一下資料大小,一看,200,說明,這個題目肯定不限制複雜度,所以,先不考慮時間和空間的維度,先想盡辦法把這個題目模擬出來。
模擬的思路:(題目怎麼做,**怎麼寫)
class
solution
table.
push_back
(a);
maxj=
max(j+
1,maxj)
; j=0;
continue;}
if(s[i]
!=' '
) j++;}
vector
result
(maxj,"")
;for
(i=0
;isize()
;i++
)while
(result[i]
.back()
==' '
) result[i]
.pop_back()
;}return result;}}
;
具體的細節久看基本功了。
然後事實是這樣的:
說明,只要題目資料量不是很大,放心的去模擬吧!!!
atfwus --writing by 2020–03–19
1324 豎直列印單詞(模擬)
1.問題描述 給你乙個字串 s。請你按照單詞在 s 中的出現順序將它們全部豎直返回。單詞應該以字串列表的形式返回,必要時用空格補位,但輸出尾部的空格需要刪除 不允許尾隨空格 每個單詞只能放在一列上,每一列中也只能有乙個單詞。示例 1 輸入 s how are you 輸出 hay oro weu 解...
LeetCode 1324 豎直列印單詞
table of contents 中文版 英文版 給你乙個字串 s。請你按照單詞在 s 中的出現順序將它們全部豎直返回。單詞應該以字串列表的形式返回,必要時用空格補位,但輸出尾部的空格需要刪除 不允許尾隨空格 每個單詞只能放在一列上,每一列中也只能有乙個單詞。示例 1 輸入 s how are y...
51nod 1414 冰雕 思路 暴力模擬題
題意是現在有n個雕像把乙個圓等分了,每乙個雕像有乙個吸引力。叫你不移動雕像只去掉雕像讓剩下的雕像還能等分這個圓,求剩下的雕像的吸引力之和的最大值。顯然去掉後剩下雕像的間隔應該是n的因子,因為這樣才能使剩下的雕像等分圓。這道題資料量不大,可以暴力列舉,模擬出每一種情況取最大值就可以了。現在我們分析完這...