查找字符串的所有排列组合代码,CSharp代码库,德仔网

代码语言

代码分类

【CSharp】查找字符串的所有排列组合

作者:dezai / 发布于2014/4/4/ 277

// 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();
    }

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　排列组合　

同语言下

可能有用的

dezai贡献的其它代码(1065)