字元串算法

字元串算法

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#check_unique_chars">字元串字元判重算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#reverse_string">字元串反轉算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#left_rotate_string">字元串左旋算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#right_rotate_string">字元串右旋算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#match_rotated_version">字元串旋轉比對算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#contain_all_chars">字元串包含算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#remove_all_chars">字元串删除算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#in_place_replace_string">字元串原地替換算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#string_compression">字元串壓縮算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#check_anagram">字元串變位詞檢測算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#string_to_int">字元串轉整數算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#calculate_permutations">字元串全排列算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#lexicographical_order">字元串字典序組合算法</a>

<a href="http://www.cnblogs.com/gaochundong/p/string_algorithms.html#generate_valid_parens">字元串的（括号）生成算法</a>

給定字元串，确定是否字元串中的所有字元全都是不同的。假設字元集是 ASCII。

<a></a>

有字元串 s1 = "ABC1DEF"，要求将其反轉成 "FED1CBA"。

給定一個字元串，要求把字元串前面的若幹個字元移動到字元串的尾部，如把字元串 "abcdef" 前面的 2 個字元 'a' 和 'b' 移動到字元串的尾部，使得原字元串變成字元串 "cdefab"。要求對長度為 n 的字元串操作的時間複雜度為 O(n)，空間複雜度為 O(1)。

給定一個字元串，要求把字元串後面的若幹個字元移動到字元串的頭部，如把字元串 "abcdef" 後面的 2 個字元 'e' 和 'f' 移動到字元串的頭部，使得原字元串變成字元串 "efabcd"。要求對長度為 n 的字元串操作的時間複雜度為 O(n)，空間複雜度為 O(1)。

給定兩個字元串 s1 和 s2，如何判斷 s1 是 s2 的一個旋轉版本？

給定兩個分别由字母組成的字元串 s1 和字元串 s2，如何最快地判斷字元串 s2 中所有字母是否都在字元串 s1 裡？

将字元串 s1 中的某字元 p 全部替換成字元串 s2。假設 s1 字元數組尾部有足夠的空間存放新增字元。

給定字元串 s，要求将連續出現的字元壓縮至字元和數量，并傳回新的字元串。

比如：s = "aabccccaaa"，則壓縮後的字元串為 s2 = "a2b1c4a3"。

給定字元串 s1 和 s2，判斷是否能夠将 s1 中的字元重新排列後變成 s2。假設字元全部為小寫 a-z 字元，字元串中沒有空格。

變位詞（anagram）：是由變換某個詞或短語的字母順序而構成的新的詞或短語。

給定兩個分别由字母組成的字元串 s1 和字元串 s2，将字元串 s2 中所有字元都在字元串 s1 中删除？

輸入一個由數字組成的字元串，把它轉換成整數并輸出。例如：輸入字元串 "123"，輸出整數 123。

輸入一個字元串，列印出該字元串中字元的所有排列。

例如：輸入字元串 "abc"，則輸出由字元 'a', 'b', 'c' 所能排列出來的所有字元串：abc, acb, bac, bca, cab, cba。

輸入一個字元串，字元串裡的字元是互不相同的，列印出該字元串中字元按照字典序輸出所有的組合。

例如：輸入字元串 "ab"，則輸出由字元 'a', 'b' 所能排列出來的所有字元串：aa, ab, ba, bb。

輸出 n 對括号的全部有效組合。

<a>本文轉自匠心十年部落格園部落格，原文連結：http://www.cnblogs.com/gaochundong/p/string_algorithms.html，如需轉載請自行聯系原作者</a>