Перестановки

string s = "";
 
for(int i = 0; i < a.Length; i++)
{
   s += "("
   for(int j = 0; j < a[i].kol; j++)
   {
      s += a[i].cifr[j];
      if(a[i].kol - 1 != j)
      {
         s += ",";
      }
   }
   s += ")"
}

class Str
    {
        static string tmp = "";
 
        public void Write(ref List<string> input, int index)
        {
            for (int i = 0; i < input[index].Length; i++)
            {
                if (input.Count > index + 1)
                {
                    tmp += input[index][i];
                    Write(ref input, index + 1);
                    tmp = tmp.Remove(tmp.Length - 1);
                }
                else
                    tmp += input[index][i];
            }
            if (tmp.Length != 1)
                Console.WriteLine(tmp);
            tmp = tmp.Replace(input[index], "");
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            List<string> input = new List<string>();
            input.Add("asdfgadadadadad");
            input.Add("qwertsdsdsd");
            input.Add("zxcvbsdasdasdadd");
            Str str = new Str();
            str.Write(ref input, 0);
        }
    }

public class MyString
{
        string str;
        int count;
        int[] index_word;
 
        public MyString(string input)
        {
            this.str = input;
            this.count = str.Length;
            this.index_word = new int[this.count];
            for (int i = 0; i < count; i++)
                index_word[i] = i + 1;
        }
 
        public int this[int idx]
        {
            get { return this.index_word[idx]; }
        }
 
        public string GetString
        {
            get { return this.str; }
        }
        public int Length
        {
            get { return index_word.Length; }
        }
 
        public override string ToString()
        {
            string result = "";
            for (int i = 0; i < index_word.Length; i++)
                result += index_word[i].ToString();
            return result;
        }
    } 
 
    class Str
    {
        static string tmp = "";
 
        public void Write(ref List<MyString> input, int index)
        {
            for (int i = 0; i < input[index].Length; i++)
            {
                if (input.Count > index + 1)
                {
                    tmp += input[index][i].ToString();
                    Write(ref input, index + 1);
                    tmp = tmp.Remove(tmp.Length - 1);
                }
                else
                {
                    tmp += input[index][i].ToString();
                    if (tmp.Length != 1)
                        Console.WriteLine(tmp);
                    tmp = tmp.Remove(tmp.Length - 1);
                }
            }
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            List<MyString> input = new List<MyString>();
            input.Add(new MyString("asds"));
            input.Add(new MyString("qwer"));
            input.Add(new MyString("zxcv"));
            input.Add(new MyString("yuio"));
 
            Str str = new Str();
            str.Write(ref input, 0);
        }
}