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#程序設計有所幫助。
相關(guān)文章
用序列化實現(xiàn)List<T> 實例的深復制(推薦)
下面小編就為大家?guī)硪黄眯蛄谢瘜崿F(xiàn)List<T> 實例的深復制(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-02-02
這篇文章主要介紹了C#函數(shù)返回多個值的方法詳情，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-09-09
這篇文章主要介紹了C# 復制與刪除文件的實現(xiàn)方法的相關(guān)資料,希望通過本文能幫助到大家，讓大家理解掌握這部分內(nèi)容，需要的朋友可以參考下2017-10-10
這篇文章主要介紹了C#發(fā)送內(nèi)置圖片html格式郵件的方法,涉及C#發(fā)送郵件的技巧,非常具有實用價值,需要的朋友可以參考下2015-04-04
c# Winform同一數(shù)據(jù)源多個控件保持同步
通過對控件屬性設置數(shù)據(jù)源綁定，利用Windows數(shù)據(jù)更改通知這一特性，只要訂閱(設定綁定)的控件都能接收到數(shù)據(jù)的變化通知。 通過DataBindings方法實現(xiàn)雙向數(shù)據(jù)綁定2021-06-06
這篇文章主要給大家介紹了C#中倒序輸出字符串的方法示例,本文中的字符串倒序指的是將“嗎？ 好 近 最”輸出“最 近 好 嗎？”，文中給出了兩種方法，需要的朋友可以參考借鑒，下面來跟著小編一起學習學習吧。2017-01-01
Mesh是指模型的網(wǎng)格，3D模型是由多邊形拼接而成，而多邊形實際上是由多個三角形拼接而成的，今天通過本文給大家介紹Unity中 mesh生成斜坡功能，感興趣的朋友一起看看吧2021-05-05
本篇文章小編為大家介紹，基于靜態(tài)Singleton模式的使用介紹。需要的朋友參考下2013-04-04
在本文里小編給大家整理的是關(guān)于c#中將uint值轉(zhuǎn)換成int的實例方法，需要的朋友們學習參考下。2019-08-08
這篇文章介紹了C#設計模式之簡單工廠模式，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-03-03