Over a million developers have joined DZone.

Find All Permutations of string - C#

· Web Dev Zone

Start coding today to experience the powerful engine that drives data application’s development, brought to you in partnership with Qlik.

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

{

word,

s

};

}


List _result = new List();


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

Create data driven applications in Qlik’s free and easy to use coding environment, brought to you in partnership with Qlik.

Topics:
c# ,code snippet

Opinions expressed by DZone contributors are their own.

The best of DZone straight to your inbox.

SEE AN EXAMPLE
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.
Subscribe

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

{{ parent.tldr }}

{{ parent.urlSource.name }}