EncodeZigZagString.cs

CSharp · Console

/Program.cs

using System;
using System.Text;
using System.Collections.Generic;
					
public class Program
{
	public static string EncodeZigZagString(string s, int rows) {
        var list = new List<char>[rows];
        int i;
        for (i = 0; i < rows; i++)
        {
            list[i] = new List<char>();
        }

        i = 0;
        while (i < s.Length)
        {
            for (int j = 0; j < rows && i < s.Length; j++)
            {
                list[j].Add(s[i]);
                i++;
            }

            if (rows > 2)
            {
                for (int k = rows - 2; k > 0 && i < s.Length; k--)
                {
                    list[k].Add(s[i]);
                    i++;
                }
            }
        }

        var sb = new StringBuilder();
        for (i = 0; i < rows; i++)
        {
            sb.Append(new string(list[i].ToArray()));
        }

        return sb.ToString();
    }
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");
		
		// tests
		Console.WriteLine(EncodeZigZagString("PAYPALISHIRING", 3)); // PAHNAPLSIIGYIR
		Console.WriteLine(EncodeZigZagString("PAYPALISHIRING", 4)); // PINALSIGYAHRPI
	}
}
;