翻轉單詞順序列

2022-08-03 01:15:14 字數 922 閱讀 9173

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

但是這段**的時間複雜度是o(n2),還申請了新空間。

**:

string getstring(string str,int start,int

end)

return

s; }

string reversesentence(string

str)

}res += getstring(str,0

,len);

return

res;

}

這個**和我的是乙個意思但是比我的操作簡單一下:

string reversesentence(string

str)

if(tmp.size()) res = tmp +res;

return

res;

}

正確解法:注意這道題的題名,翻轉字串!和今天做的另一道 左旋轉字串是乙個道理。

**:

void reverse(string &str,int i,int

j)

}string reversesentence(string

str)

}reverse(str,tmp,len-1

); reverse(str,

0,len-1

);

return

str;

}

翻轉單詞順序列

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

翻轉單詞順序列

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

翻轉單詞順序列

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