Over a million developers have joined DZone.

Find All Permutations of string - C#

· Web Dev Zone

Make the transition to Node.js if you are a Java, PHP, Rails or .NET developer with these resources to help jumpstart your Node.js knowledge plus pick up some development tips.  Brought to you in partnership with IBM.

Find All Permutations of string - C# 

// 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[]






List _result = new List();

string[] _subsetPermutations = FindPermutations(word.Substring(1));

char _firstChar = word[0];

foreach (string s in _subsetPermutations)


string _temp = _firstChar.ToString() + s;


char[] _chars = _temp.ToCharArray();

for (int i = 0; i

Learn why developers are gravitating towards Node and its ability to retain and leverage the skills of JavaScript developers and the ability to deliver projects faster than other languages can.  Brought to you in partnership with IBM.

c# ,code snippet

Opinions expressed by DZone contributors are their own.

The best of DZone straight to your inbox.

Please provide a valid email address.

Thanks for subscribing!

Awesome! Check your inbox to verify your email so you can start receiving the latest in tech news and resources.

{{ parent.title || parent.header.title}}

{{ parent.tldr }}

{{ parent.urlSource.name }}