摘要:給一個要求按豎字方法去排列再橫向讀出,給定行數(shù)。若則程序輸出應(yīng)為若程序輸出應(yīng)為分析找規(guī)律,將每行當(dāng)作一個研究對象,找出每個字母在原字符串中的代數(shù)規(guī)律。若文章中有錯誤或者各路大神有更好解法,歡迎評論。
給一個String: "PAYPALISHIRING" 要求按豎Z字方法去排列再橫向讀出,給定行數(shù)R。 若 R = 3: P A H N A P L S I I G Y I R 則程序輸出應(yīng)為 :"PAHNAPLSIIGYIR" 若R = 4 : P I N A L S I G Y A H R P I 程序輸出應(yīng)為 : "PINALSIGYAHRPI"
分析:找規(guī)律,將每行當(dāng)作一個研究對象,找出每個字母在原字符串中index的代數(shù)規(guī)律。
找規(guī)律最簡單的方法就是多舉幾個例子,其實(shí)就是高中數(shù)學(xué)題中找數(shù)組的規(guī)律。
本題的規(guī)律: /*R=numRows d=2R-2 1 2R-1 4R-3 d= 2 2R-2 2R 4R-4 4R-2 d= 3 2R-3 2R+1 4R-5 . d= . . . . . d= . R+2 . 3R . d= R-1 R+1 3R-3 3R-1 5R-5 d=2R-2 R 3R-2 5R-4 */
假設(shè)當(dāng)前行數(shù)是r,總行數(shù)R,I(n)表示某行第n個字母在原字符串中的index,n從0開始: r=1或R時:I(n+1) = I(n)+2*(R-1) 1 public static String convert(String s, int numRows) { if(s == null || s.length() == 0 || numRows ==1 || numRows >= s.length()) return s; StringBuilder myString = new StringBuilder(); //第1行 for(int i = 1; i < s.length()+1;i+=2*(numRows-1)) myString.append(s.charAt(i-1)); //中間 for(int i = 2; i < numRows;i++) { boolean k=true; for(int j = i; j < s.length()+1;j+= (k) ? 2*(numRows-i) : 2*(i-1),k=!k) myString.append(s.charAt(j-1)); } //第R行 for(int i = numRows;i討論: 這代碼不快(32%),如果用String而不是StringBuilder會更慢大約兩倍,
優(yōu)點(diǎn)在于書寫簡單邏輯清晰,如果面試碰到,這樣的代碼應(yīng)該夠了。若文章中有錯誤或者各路大神有更好解法,歡迎評論。
Ref: If you are confused with zigzag pattern,come and see!
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/66223.html
摘要:題目解題方法以這樣的方式畫出更方便看出它的規(guī)律。當(dāng)?shù)臅r候,第一行和最后一行每次都是可以設(shè)一個再來看,中間的行數(shù)除了第一行和最后一行,跳的規(guī)律發(fā)生變化,其實(shí)每次還是存在,只不過中間多了一些。 題目:ZigZag Conversion showImg(/img/bVz1DU); 解題方法: showImg(/img/bVz1Eb); 以這樣的方式畫出String更方便看出它的規(guī)律。 1 當(dāng)...
摘要:要求我們在之字形重新排列這個字符串后,再按正常的從上到下,從左至右的順序輸出拼接好的字符串。因此對于每一個字符,我們判斷它應(yīng)該在哪一行,然后將它加到它所在行的字符序列的尾部。最后我們合并每一行,獲得最后的結(jié)果。 題目詳情 The string PAYPALISHIRING is written in a zigzag pattern on a given number of rows ...
摘要:看到這道題總覺得眼熟,做完之后恍然大悟,這不就是小學(xué)數(shù)學(xué)做的找規(guī)律一題目字形變換將一個給定字符串根據(jù)給定的行數(shù),以從上往下從左到右進(jìn)行字形排列。一當(dāng)然是因?yàn)樽罱鼘?shí)在太忙了捂臉,幾乎周周誰遭得住。 看到這道題總覺得眼熟,做完之后恍然大悟,這不就是小學(xué)數(shù)學(xué)做的找規(guī)律 一、題目 Z 字形變換: 將一個給定字符串根據(jù)給定的行數(shù),以從上往下、從左到右進(jìn)行 Z 字形排列。比如輸入字符串為 LEET...
摘要:很奇葩的題目,先將轉(zhuǎn)化為字符數(shù)組,便于操作。再看要求轉(zhuǎn)化為多少行,就建立多大的數(shù)組。 Problem The string PAYPALISHIRING is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed ...
摘要:題目題目解釋假設(shè)我們輸入的就是上面的字符串在取不同值的時候大家看我用做的簡易的圖看完圖應(yīng)該就明白了這個題目到底是什么意思這個題的難點(diǎn)在于找規(guī)律只要找到了規(guī)律解決這個題并不難規(guī)律如下第一行或者最后一行元素之間的間隔為中間部分間隔分別是依 題目 The string PAYPALISHIRING is written in a zigzag pattern on a given n...
閱讀 3757·2021-11-24 09:39
閱讀 2953·2021-11-16 11:49
閱讀 2076·2019-08-30 13:54
閱讀 1105·2019-08-30 13:03
閱讀 1091·2019-08-30 11:10
閱讀 718·2019-08-29 17:10
閱讀 1248·2019-08-29 15:04
閱讀 1212·2019-08-29 13:02