《劍指offer》 左移字串

2021-07-10 03:27:04 字數 832 閱讀 4376

題目:把字串前面n個字串轉移到字串的尾部。如「abcdefg」左移2位後變為「cdefgab」。

思路:以「abcdefg」左移2位後變為「cdefgab」為例,可以先把字串分為兩部分,前面2個字元」ab」為一部分,內部進行反轉,得到」ba」;再把剩餘部分字元進行反轉,得到」gfedc」;最終將整個字串進行反轉,得到」cdefgab」。

**如下,

/*字串反轉*/

string reversestring(string &str, int begin, int end)

return

str;

}/*左移字串*/

string leftrotatestring(string str, int n)

擴充套件:字串內單詞順序反轉,單詞不反轉。如,將「i am a student.」變成「student. a am i」。

思路:以將「i am a student.」變成「student. a am i」為例,可以想到先把整個字串反轉,得到」.tneduts a ma i」,然後再將單詞內部反轉,即可得到「student. a am i」。其中,將」.」作字母處理。

**如下,

/*字串反轉*/

string reversestring(string &str, int begin, int end)

return

str;

}/*英文語句反轉*/

string reversesentence(string str)

return result;

}

劍指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 均不匹配 解這題需要把題意仔細研究清...