演算法題目：字串重組
輸入：****a * b * c*.....
輸出：*******abc.....
將所有的*都移動到字串的前半部分，字元移動到後半部分，保證字元的順序。
思路：要保證字母的順序不能發生變化，可以從後向前遍歷字串，遇到字母時，就把它往後移動，這樣，最終所有的字母都在後面，可往後移動到**呢？
可以設定乙個標識位index，這個index表示這個位置可以放字母，一旦放了字母，index減1，這樣，字串比例結束後，index當前的位置，以及前面的位置都應該放置*
void rebuild(char* chr)
} for(int i = 0;i<=index;i++)
}
演算法 字串重組
給定乙個字串，輸出該字串所有單個字元重新排列的不重複的字串。例如 abc 輸出 abc，acb，bac，bca，cba，cab 回溯思想，將字串轉化為字元陣列，單個字元兩兩交換位置，完成後回溯到上一層。public arraylist permutation string str hashset s...
演算法之字串字元統計
分析和思路 用map建立字元對映，並賦值到pair結構裡，然後用vector的sort 優先順序排序 1 此檔案包含 main 函式。程式執行將在此處開始並結束。2 34 include 5 include 6 include algorithm 7 include 8 include 9 usin...
演算法之 字串匹配演算法
一說到兩個字串匹配，我們很自然就會想到用兩層迴圈來匹配，用這種方式就可以實現乙個字串是否包含另乙個字串了，這種演算法我們稱為 bf演算法。bf演算法，即暴力 brute force 演算法，是普通的模式匹配演算法，bf演算法的思想就是將目標串 s 的第乙個字元與模式串 t 的第乙個字元進行匹配，若相...