字串問題 句子逆序

2021-08-21 18:22:13 字數 601 閱讀 3442

對於乙個字串,請設計乙個演算法,只在字串的單詞間做逆序調整,也就是說,字串由一些由空格分隔的部分組成,你需要將這些部分逆序。

給定乙個原字串a和他的長度,請返回逆序後的字串。

測試樣例:

"dog loves pig",13
返回:"pig loves dog"
第一種解法: 

class reverse 

if(pos1!=a.size()) res.push_back(a.substr(pos1));

return res;

}};

第三種寫法(採用c語言中str)

class reverse 

int length=i;

int left=0;

int right=length-1;

while(leftsplit(string a,string sep)

if(pos1!=a.size()) res.push_back(a.substr(pos1));

return res;

}};

字串反轉和句子反轉(字串逆序和句子逆序)

昨天乙個哥們面試,面試官給他出一道題 將字串反轉,如qwert,反轉為trewq 將乙個句子反轉,如do one thing,反轉為thing one do。首先,這個題目可以可以分為兩個題目來做。1 反轉字串。2 反轉句子。1 反轉字串 我這裡用了兩種方法 1 定義乙個反轉函式,裡面定義乙個beg...

句子逆序(字串水題)

將乙個英文語句以單詞為單位逆序排放。例如 i am a boy 逆序排放後為 boy a am i 所有單詞之間用乙個空格隔開,語句中除了英文本母外,不再包含其他字元 介面說明 反轉句子 param sentence 原句子 return 反轉後的句子 public string reverse s...

筆試題 句子逆序與字串逆序

輸入 i love you 輸出 you love i 要求 不能使用核心庫函式實現逆序。思路 進行兩次反轉,第一次每個單詞反轉,第二次整個字串反轉 字串遞迴逆序 private static string recursion string input return recursion input....