6. ZigZag Conversion(之字形排列)

  1. ZigZag Conversion
    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 font for better legibility)

P A H N
A P L S I I G
Y I R
And then read line by line: "PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

思路:

比如有一個(gè)字符串 “0123456789ABCDEF”号坡,轉(zhuǎn)為zigzag


image.png

除了第一行和最后一行沒有形成之字形的數(shù)字外挚躯,其他的都有,不算中間的斜線部分合蔽,每行中相鄰兩個(gè)元素的index之差和行數(shù)是相關(guān)的怀骤,為size=2numRows-2费封,根據(jù)這個(gè)特點(diǎn),可以按順序找到所有黑色元素在字符串中的位置蒋伦,將他們按順序加到新字符串里弓摘。對于紅色元素的位置為j+size-2i,其中j是前一個(gè)黑色元素的列數(shù)痕届,i為當(dāng)前行數(shù)韧献。比如當(dāng)n=4中的那個(gè)紅色5,它的位置為1+6-2*1=5研叫。當(dāng)我們知道所有黑色元素和紅色元素位置的正確算法锤窑,就可以一次性的把他們按順序都加到新的字符串里邊。

var convert = function(s, numRows) {
            if(numRows<=1) return s;
            var res='';
            var size=2*numRows-2;
            for (var i = 0; i < numRows; i++) {
                for (var j = i; j < s.length; j+=size) {
                    res+=s[j];
                    var tmp=j+size-2*i;
                    if(i!=0 && i!=numRows-1 && tmp<s.length) res+=s[tmp];
                }
            }
            return res;
        };
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末嚷炉,一起剝皮案震驚了整個(gè)濱河市渊啰,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌申屹,老刑警劉巖绘证,帶你破解...
    沈念sama閱讀 223,002評論 6 519
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異哗讥,居然都是意外死亡迈窟,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,357評論 3 400
  • 文/潘曉璐 我一進(jìn)店門忌栅,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事索绪『保” “怎么了?”我有些...
    開封第一講書人閱讀 169,787評論 0 365
  • 文/不壞的土叔 我叫張陵瑞驱,是天一觀的道長娘摔。 經(jīng)常有香客問我,道長唤反,這世上最難降的妖魔是什么凳寺? 我笑而不...
    開封第一講書人閱讀 60,237評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮彤侍,結(jié)果婚禮上肠缨,老公的妹妹穿的比我還像新娘。我一直安慰自己盏阶,他們只是感情好晒奕,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,237評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著名斟,像睡著了一般脑慧。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上砰盐,一...
    開封第一講書人閱讀 52,821評論 1 314
  • 那天闷袒,我揣著相機(jī)與錄音,去河邊找鬼岩梳。 笑死囊骤,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的蒋腮。 我是一名探鬼主播淘捡,決...
    沈念sama閱讀 41,236評論 3 424
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼池摧!你這毒婦竟也來了焦除?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,196評論 0 277
  • 序言:老撾萬榮一對情侶失蹤作彤,失蹤者是張志新(化名)和其女友劉穎膘魄,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體竭讳,經(jīng)...
    沈念sama閱讀 46,716評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡创葡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,794評論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了绢慢。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片灿渴。...
    茶點(diǎn)故事閱讀 40,928評論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡洛波,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出骚露,到底是詐尸還是另有隱情蹬挤,我是刑警寧澤,帶...
    沈念sama閱讀 36,583評論 5 351
  • 正文 年R本政府宣布棘幸,位于F島的核電站焰扳,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏误续。R本人自食惡果不足惜吨悍,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,264評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望蹋嵌。 院中可真熱鬧育瓜,春花似錦、人聲如沸欣尼。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,755評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽愕鼓。三九已至钙态,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間菇晃,已是汗流浹背册倒。 一陣腳步聲響...
    開封第一講書人閱讀 33,869評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留磺送,地道東北人驻子。 一個(gè)月前我還...
    沈念sama閱讀 49,378評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像估灿,于是被迫代替她去往敵國和親崇呵。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,937評論 2 361

推薦閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理馅袁,服務(wù)發(fā)現(xiàn)域慷,斷路器,智...
    卡卡羅2017閱讀 134,720評論 18 139
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)汗销。 張土汪:刷leetcod...
    土汪閱讀 12,750評論 0 33
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法犹褒,類相關(guān)的語法,內(nèi)部類的語法弛针,繼承相關(guān)的語法叠骑,異常的語法,線程的語...
    子非魚_t_閱讀 31,669評論 18 399
  • 暮春的天氣削茁,泛著些慵懶宙枷,尤其在這樣的夜晚掉房,燈火凄迷,你和一盞燈都不說話慰丛,選擇沉默——這樣的氛圍或多或少讓人有點(diǎn)懨懨...
    淮北師范大學(xué)陶培華閱讀 657評論 0 6
  • 郭相麟 一個(gè)談古論今圃阳,活躍在講壇的學(xué)者,因常識性的口誤而受到人們的質(zhì)疑璧帝; 一個(gè)閃爍在銀光燈下的主持人,因習(xí)慣于某種...
    郭相麟閱讀 416評論 0 0