Перебор 0-9999 ломается об колено пунктом неизвестной длины
. Пятизначное число уже не сработает. По мимо того, что он невероятно грузный.
Нужно использовать рекурсию.
Ввели 123
. Всего шесть вариантов:
...
/ | \
1.. 2.. 3..
/ \ / \ / \
12. 13. 21. 23. 32. 31.
| | | | | |
123 132 213 231 321 312
Конструируем строки перебором индексов, удаляя использованные. А затем проверив, есть ли в InputNumber
одинаковые цифры, использовать Distinct
, поскольку если совпадений нет, это операция лишняя и грузная с большими цифрами.
string InputNumber;
// если число из одной цифры всё совсем просто
if (InputNumber.Length == 1)
return new[] { int.Parse(InputNumber) };
List<int> numbers = new List<int>();
Generator(numbers, InputNumber);
// Проверка на одинаковые символы
List<char> CharsOfNumbers = new List<char>(InputNumber.ToCharArray());
CharsOfNumbers.Distinct();
if (CharsOfNumbers.Count != InputNumber.Length)
numbers.Distinct();
return numbers.ToArray();
Рекурсивный метод:
private void Generator (List<int> resultNumbers, string number, string result = "") {
if (number.Length < 2)
resultNumbers.Add(int.Parse(result+number));
else {
for (int i = 0; i < number.Length; i++) {
string NewResult = result+number[i].ToString(); // Генерируемое число
string NewNumber = number.Remove(i, 1); // Неиспользованные числа
Generator(resultNumbers, NewNumber, NewResult);
}
}
}
"6744".ToCharArray().Distinct()
– A K 14 окт '20 в 19:21