Возникли проблемы с алгоритмом для строки в C#

[artems67]

Здраствуйте,

ТЗ

Дана строка не более чем из шести произвольных различных символов. Разработать программу вывода всех возможных подстрок, составленных из символов данной строки

Я понял идею так:

Вводится строка, например: вуз

И выводится всевозможные подстроки этой строки:

в
у
з
ву
ув
уз
зу

Но не могу придумать алгоритм реализации. Чтобы он подходил и для строки из 6 символов.

Может кто сможет подсказать по какой схеме(алгоритму) реализовать эту программу ? Заранее спасибо.

[Plague]

"ув" и "зу" это точно подстроки?

[alexcoder]

            string s = "abcdef";
            for (int i = 0; i < s.Length; i++)
                for (int j = i + 1; j < s.Length; j++)
                    Console.WriteLine(s.Substring(i, j - i));

[Serge_Bliznykov]

Сообщение от Plague

"ув" и "зу" это точно подстроки?

и если да.
тогда где в примере "вз" "зв" ?

и ещё, а что делать, если в исходной строке заданы повторяющиеся символы?
ну, например, слово МАМА ?

[artems67]

Всё я уже сам сделал. Условие немного я не так понял. Нужно просто из слова анаграммы составить.

Serge_Bliznykov, а слово "МАМА" использовать нельзя по условию. Так как вводятся до 6 произвольных различных символов.

[Serge_Bliznykov]

Сообщение от artems67

а слово "МАМА" использовать нельзя по условию. Так как вводятся до 6 произвольных различных символов.

понял. косяк мой, действительно, это я невнимательно прочитал условие.

Сообщение от artems67

Нужно просто из слова анаграммы составить.

понятно.
ну, это несложно. поиск по C# string permutation сразу даёт кучу готовых вариантов.

например, один из них (через рекурсию):

		public static void Main(string[] args)
		{
			string word = "abc";
			WordPermuatation("", word);
    
			Console.Write("Press any key to continue . . . ");
			Console.ReadKey(true);
		}
		
		public static void WordPermuatation(string prefix, string word)
		{
			int n = word.Length;
			if (n == 0) {
				Console.WriteLine(prefix);
			} else {
				for (int i = 0; i < n; i++) {
					WordPermuatation(prefix + word[i], word.Substring(0, i) + word.Substring(i + 1, n - (i + 1)));
				}
			}
		}

или такой вариант:

		private static void Swap(ref char a, ref char b)
		{
			if (a == b)
				return;
			a ^= b;
			b ^= a;
			a ^= b;
		}

		public static void GetPer(char[] list)
		{
			int x = list.Length - 1;
			GetPer(list, 0, x-1);
		}

		private static void GetPer(char[] list, int k, int m)
		{
			if (k == m) {
				Console.WriteLine(list);
			} else
				for (int i = k; i <= m; i++) {
					Swap(ref list[k], ref list[i]);
					GetPer(list, k + 1, m);
					Swap(ref list[k], ref list[i]);
				}
		}