去參加乙個筆試，遇到乙個問題就是給定字串"123456"要我寫程式輸出所有的排列組合方式，當時頭很大，一直想不出來，於是很磋的寫了迴圈。回來了好好想了想，參考網上的資料，今天真正理解並且自己寫了出來。是用遞迴，理解為每次都是求已知的字串與未排列的字串的組合!
/*
2011-9-9
author:bearfly1990
*/package temp;
public class recursionstring
public static void doit(string a,string b)else}}
}
給定乙個字串，找到包含該字串所有字元的最短子串
這題是豌豆莢二面的乙個演算法題，和leetcode的某些題目類似。其思路是這樣的 首先遍歷一次字串，求出字串不同字元的數目 為每乙個字元儲存乙個列表，記錄該字元在字串 現的索引 記錄待求字串的首字母的索引start 初始值為0 結束索引end 初始值為length 1 記錄可能的待求字串的首字母的索...
輸入乙個字串，輸出該字串中元素的所有組合子串
例如輸入 則輸出有 c 遞迴 codes static void main string args console.readkey static string outputstring string str string result new string 1 str.length for int ...
在乙個字串中查詢另外乙個字串的全排列出現位置
1 在乙個字串中查詢另外乙個字串任意的全排列出現位置。例如 a abcfsfcba b abc 則返回。the des s character must be adjacent public static list integer getindex string res,string des has...