劍指offer系列之四十四 翻轉單詞順序

2021-09-23 22:58:25 字數 678 閱讀 7281

題目描述

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,「student. a am i」。後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是「i am a student.」。cat對一一的翻轉這些單詞順序可不在行,你能幫助他麼?

可以發現,要對乙個句子進行翻轉,可以先對整個句子進行翻轉,之後再對每個單詞進行翻轉。而不論是返回句子還是翻轉單詞,都是對乙個字串進行翻轉,所以可以實現乙個翻轉函式,對從start到end位置的字元進行翻轉,直到start大於end的值。所以實現句子翻轉的**如下(已被牛客ac):

package com.rhwayfun.offer;

public

class rotatesentence else

if(end == cs.length || cs[end] == ' ')else

}return

new string(cs);

}private

void reverse(char str, int begin,int end)

}public

static

void main(string args)

}

劍指offer四十四之翻轉單詞順序列

一 題目 牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a stu...

劍指Offer第四十四題 翻轉單詞順序序列

牛客最近來了乙個新員工fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事cat對fish寫的內容頗感興趣,有一天他向fish借來翻看,但卻讀不懂它的意思。例如,student.a am i 後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是 i am a student....

C 之四十四 滑鐵盧戰役

告訴學生們與玩家和計算機所做的移動有關的資訊可以儲存在名為a的3 3的陣列中。3 3陣列中的每個元素將表示戰場中的方格,如下圖所示。a 0,0 a 0,1 a 0,2 a 1,0 a 1,1 a 1,2 a 2,0 a 2,1 a 2,2 對於每個陣列元素的單元格 最初,值0被儲存到所有陣列元素中。...