劍指Offer 字串 (5)

2021-09-02 19:25:03 字數 752 閱讀 7369

知識點/資料結構:字串

題目描述

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

思路:

利用反轉函式的多次呼叫,反轉偶數次保持不變的乙個原則。

需要注意的 最後乙個不需要加空格,所以最後乙個單獨放出來。

public class solution 

//對應測試用例:" "對應輸出應該為:" "

if(str.trim().equals(""))

string stra=reversesentence2(str);

string a = stra.split(" ");

string result="";

for(int i=0;i//發現了,最後乙個不需要加空格,所以最後乙個單獨放出來。

result=result+reversesentence2(a[a.length-1]);

return result;

}private string reversesentence2(string str)

return reverse;

}}

劍指offer 字串

問題描述 class solution auto res temp.c str strcpy str,res strcpy 關於c 中string和char 的區別參考 問題描述 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含0...

劍指offer 字串

問題描述 function replacespace str 問題描述 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含 0 次 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a...

劍指offer 字串

請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 包含0次 在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a 匹配,但是與 aa.a 和 ab a 均不匹配 解這題需要把題意仔細研究清...