C#查找字符串所有排列組合的方法
更新時間：2015年04月27日 11:29:30 作者：lele
這篇文章主要介紹了C#查找字符串所有排列組合的方法,涉及C#字符串操作的相關(guān)技巧,非常具有實用價值,需要的朋友可以參考下
本文實例講述了C#查找字符串所有排列組合的方法。分享給大家供大家參考。具體實現(xiàn)方法如下：
// 1. remove first char
// 2. find permutations of the rest of chars
// 3. Attach the first char to each of those permutations.
// 3.1 for each permutation, move firstChar in all indexes
// to produce even more permutations.
// 4. Return list of possible permutations.
public string[] FindPermutations(string word)
{
if (word.Length == 2)
{
char[] _c = word.ToCharArray();
string s = new string(new char[] { _c[1], _c[0] });
return new string[]
{
word,
s
};
}
List<string> _result = new List<string>();
string[] _subsetPermutations = FindPermutations(word.Substring(1));
char _firstChar = word[0];
foreach (string s in _subsetPermutations)
{
string _temp = _firstChar.ToString() + s;
_result.Add(_temp);
char[] _chars = _temp.ToCharArray();
for (int i = 0; i < _temp.Length - 1; i++)
{
char t = _chars[i];
_chars[i] = _chars[i + 1];
_chars[i + 1] = t;
string s2 = new string(_chars);
_result.Add(s2);
}
}
return _result.ToArray();
}
希望本文所述對大家的C#程序設(shè)計有所幫助。
您可能感興趣的文章:
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了C#實現(xiàn)掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章介紹了C#操作txt文件,進(jìn)行清空添加操作的小例子，有需要的朋友可以參考一下2013-09-09
這篇文章主要介紹了在.net應(yīng)用程序中運行其它EXE文件的方法,涉及C#進(jìn)程操作的相關(guān)技巧,需要的朋友可以參考下2015-05-05
這篇文章主要為大家詳細(xì)介紹了C#如何實現(xiàn)獲取文件大小進(jìn)行單位轉(zhuǎn)換與文件大小比較功能，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2023-03-03
這篇文章主要介紹了C#圖像處理之浮雕效果實現(xiàn)方法,可實現(xiàn)圖片轉(zhuǎn)換成浮雕效果的功能,需要的朋友可以參考下2015-04-04
這篇文章主要為大家詳細(xì)介紹了C#實現(xiàn)金額轉(zhuǎn)換成中文大寫金額，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-08-08
這篇文章主要介紹了C#語言主要特性總結(jié),本文總結(jié)了C#語言的簡單、現(xiàn)代、面向?qū)ο?、類型安全、相互兼容性、可伸縮性和可升級性等幾個主要特點,需要的朋友可以參考下2015-02-02
這篇文章介紹了C#操作注冊表的方法，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-05-05
C#中LinkedList<T>的存儲結(jié)構(gòu)詳解
這篇文章主要介紹了深度解析C#中LinkedList<T>的存儲結(jié)構(gòu),本文將從鏈表的基礎(chǔ)特性、C#中LinkedList的底層實現(xiàn)邏輯，.NET的不同版本對于Queue的不同實現(xiàn)方式的原因分析等幾個視角進(jìn)行簡單的解讀，需要的朋友可以參考下2023-12-12
WPF實現(xiàn)動畫效果（五）之關(guān)鍵幀動畫
這篇文章介紹了WPF實現(xiàn)動畫效果之關(guān)鍵幀動畫，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06