先決條件 Visual Studio 2019 v16.9 預覽版1或更高版本(通過WSL可選組件進行.NET調試)。若要檢查 WSL 組件，請選擇 “工具” > “獲取工具和功能” 。 在 Visual Studio 安裝程式中，選擇 “單個組件”，然後鍵入 “WSL” 搜索安裝組件 。 安裝WS ...
編寫一個函數/方法，它接受2個參數、一個字元串和軌道數，並返回ENCODED字元串。
編寫第二個函數/方法，它接受2個參數、一個編碼字元串和軌道數，並返回DECODED字元串。
然後使用圍欄密碼對其進行解碼。
這種密碼用於通過將每個字元沿著一組“豎狀軌道”依次放在對角線上來對字元串進行編碼。首先開始對角向下移動。當你到達底部時，反轉方向，對角向上移動，直到你到達頂部軌道。繼續，直到到達字元串的末尾。然後從左到右讀取每個“尾號”以導出編碼字元串。
例如，字元串“WEAREDISCOVEREDFLEATONCE”可以在三軌系統中表示如下：
W E C R L T E
E R D S O E E F E A O C
A I V D E N
編碼的字元串將是：
WECRLTEERDSOEEFEAOCAIVDEN
對於編碼和解碼，假設尾號的數量>=2，並且傳遞空字元串將返回空字元串。
請註意，為了簡單起見，上面的示例排除了標點符號和空格。然而，也有一些測試包括標點符號。不要過濾掉標點符號，因為它們是字元串的一部分。
演算法實現：
1 using System; 2 using System.Linq; 3 4 public class RailFenceCipher 5 { 6 public static string Encode(string s, int n) 7 { 8 var mod = (n - 1) * 2; 9 return string.Concat(s.Select((c, i) => new { c, i }) 10 .OrderBy(a => Math.Min(a.i % mod, mod - a.i % mod)) 11 .Select(a => a.c)); 12 } 13 14 public static string Decode(string s, int n) 15 { 16 var mod = (n - 1) * 2; 17 var pattern = Enumerable.Range(0, s.Length) 18 .OrderBy(i => Math.Min(i % mod, mod - i % mod)); 19 return string.Concat(s.Zip(pattern, (c, i) => new { c, i }) 20 .OrderBy(a => a.i).Select(a => a.c)); 21 } 22 }
測試用例：
1 using NUnit.Framework; 2 using System; 3 using System.Collections.Generic; 4 using System.Linq; 5 public class SolutionTest 6 { 7 [Test] 8 public void BasicTests() 9 { 10 string[][] config = 11 { 12 new[] { "Hello, World!", "Hoo!el,Wrdl l" }, // encode 13 new[] { "Hello, World!", "Hlo ol!el,Wrd" }, // encode 14 new[] { "Hello, World!", "H !e,Wdloollr" }, // encode 15 new[] { "H !e,Wdloollr", "Hello, World!" }, // decode 16 new[] { "", "" }, // encode 17 new[] { "", "" }, // decode 18 new[] { "WEAREDISCOVEREDFLEEATONCE", "WECRLTEERDSOEEFEAOCAIVDEN" }, // encode 19 new[] { "WECRLTEERDSOEEFEAOCAIVDEN", "WEAREDISCOVEREDFLEEATONCE" }, // decode 20 new[] { "WEAREDISCOVEREDFLEEATONCE", "WIREEEDSEEEACAECVDLTNROFO" }, // encode 21 new[] { "WIREEEDSEEEACAECVDLTNROFO", "WEAREDISCOVEREDFLEEATONCE" }, // decode 22 new[] { "WEAREDISCOVEREDFLEEATONCE", "WCLEESOFECAIVDENRDEEAOERT" }, // encode 23 new[] { "WECRLTEERDSOEEFEAOCAIVDEN", "WLSADOOTEEECEAEECRFINVEDR" } // decode 24 }; 25 int[] rails = { 3, 2, 4, 4, 3, 3, 3, 3, 4, 4, 5, 5 }; 26 for (int i = 0; i < config.Length; i++) 27 { 28 var actual = i % 2 == 0 || i == 1 29 ? RailFenceCipher.Encode(config[i][0], rails[i]) 30 : RailFenceCipher.Decode(config[i][0], rails[i]); 31 32 Assert.AreEqual(config[i][1], actual); 33 } 34 } 35 36 /* ***************** 37 * RANDOM TESTS 38 * *****************/ 39 40 private class Sol 41 { 42 private static IEnumerable<T> Fencer<T>(int n, IEnumerable<T> str) 43 { 44 var rails = Enumerable.Range(0, n).Select(r => new List<T>()).ToList(); 45 int[] data = { 0, 1 }; 46 int x = 0, dx = 1; 47 foreach (var t in str) 48 { 49 rails[data[x]].Add(t); 50 if (data[x] == n - 1 && data[dx] > 0 || data[x] == 0 && data[dx] < 0) 51 data[dx] *= -1; 52 data[x] += data[dx]; 53 } 54 return rails.SelectMany(lst => lst); 55 } 56 57 public static string Encode(string s, int n) => new string(Fencer(n, s).ToArray()); 58 59 public static string Decode(string s, int n) 60 { 61 char[] arr = new char[s.Length]; 62 int[] j = { 0 }; 63 Fencer(n, Enumerable.Range(0, s.Length)).ToList().ForEach(i => arr[i] = s[j[0]++]); 64 return new string(arr); 65 } 66 } 67 68 private Random rnd = new Random(); 69 70 private int Rand(int start, int end) { return start + rnd.Next(end - start); } 71 72 [Test] 73 public void FixedStringVariousRails() 74 { 75 var msg = "WEAREDISCOVEREDFLEEATONCE"; 76 Console.WriteLine($"Input for these tests:\n{msg}"); 77 78 for (int r = 0; r < 10; r++) 79 { 80 var rails = Rand(2, 11); 81 var exp = Sol.Encode(msg, rails); 82 Assert.AreEqual(exp, RailFenceCipher.Encode(msg, rails)); 83 84 rails = Rand(2, 11); 85 exp = Sol.Decode(msg, rails); 86 Assert.AreEqual(exp, RailFenceCipher.Decode(msg, rails)); 87 } 88 } 89 90 private static string lorem = "Amet non facere minima iure unde, provident, " 91 + "veritatis officiis asperiores ipsa eveniet sit! Deserunt " 92 + "autem excepturi quibusdam iure unde! Porro alias distinctio " 93 + "ipsam iure exercitationem molestiae. Voluptate fugiat quasi maiores!jk"; 94 private static List<string> lorarr = lorem.Split(' ').ToList(); 95 96 [Test] 97 public void RandomTests() 98 { 99 Console.WriteLine($"Base string for these tests (or a shuffled version):\n{lorem}"); 100 101 for (int r = 0; r < 50; r++) 102 { 103 var msg = Shuffle(); 104 int rails = Rand(2, 51); 105 var exp = Sol.Encode(msg, rails); 106 Assert.AreEqual(exp, RailFenceCipher.Encode(msg, rails)); 107 108 msg = Shuffle(); 109 rails = Rand(2, 51); 110 exp = Sol.Decode(msg, rails); 111 Assert.AreEqual(exp, RailFenceCipher.Decode(msg, rails)); 112 } 113 } 114 115 private string Shuffle() 116 { 117 Shuffle(lorarr); 118 return string.Join(" ", lorarr); 119 } 120 121 public static void Shuffle<T>(List<T> deck) 122 { 123 var rnd = new Random(); 124 for (int n = deck.Count - 1; n > 0; --n) 125 { 126 int k = rnd.Next(n + 1); 127 T temp = deck[n]; 128 deck[n] = deck[k]; 129 deck[k] = temp; 130 } 131 } 132 }
