題目一:
輸入一個英文句子,翻轉句子中單詞的順序,但單詞內字符的順序不變。為簡單起見,標點符號和普通字母一樣處理。例如輸入字符串"I am a student.", 則輸出"student. a am I"
解法:
兩遍翻轉即可。
第一遍:翻轉整個字符串,得到 ".tneduts a ma I";
第二遍:逐一翻轉各個單詞。
題目二:
字符串的左旋轉操作是把字符串前面的若干個字符轉移到字符串的尾部。請定義一個函數實現左旋轉操作的功能。比如輸入字符串"abcdefg"和數字2,該函數將返回左旋轉2位得到的結果"cdefgab"。
解法:
把ab和cdefgh看做兩部分,分別旋轉,得到"bagfedc",再整個旋轉得到"cdefgab'