對於乙個字串,請設計乙個演算法,只在字串的單詞間做逆序調整,也就是說,字串由一些由空格分隔的部分組成,你需要將這些部分逆序。
給定乙個原字串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....