豎直列印單詞 暴力模擬的思路

2021-10-04 03:34:46 字數 1018 閱讀 8262

給你乙個字串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的因子,因為這樣才能使剩下的雕像等分圓。這道題資料量不大,可以暴力列舉,模擬出每一種情況取最大值就可以了。現在我們分析完這...