需求:以單字為單位反轉字串順序,單字內部字元不變,標點符號視為單字邊界保留。
using System;
public class StringReverser {
// 交換輔助函式
public static void Swap(string[] arr, ref int start, ref int end) {
while (start < end) {
string tmp = arr[start];
arr[start] = arr[end];
arr[end] = tmp;
start++; end--;
}
}
public static string ReverseByWords(string input) {
if (string.IsNullOrEmpty(input)) return input;
int len = input.Length;
string[] chars = new string[len];
// 1. 字串轉單字元陣列 (方便交換)
for (int i = 0; i < len; i++) chars[i] = input[len - 1 - i].ToString(); // 同時完成整體反轉
// 2. 逐段反轉單字
int start = 0, end = 0;
for (int i = 0; i < len; i++) {
if (chars[i] == " ") { // 遇到空白 = 單字結束
end = i - 1;
if (start < end) Swap(chars, ref start, ref end);
start = i + 1;
} else if (chars[i] == "!" || chars[i] == "," || chars[i] == ".") { // 標點視為單字邊界
start = i + 1;
}
}
// 處理最後一個單字
end = len - 1;
if (start < end) Swap(chars, ref start, ref end);
// 3. 重組字串
string result = "";
for (int i = 0; i < len; i++) result += chars[i];
return result;
}
public static void Main() {
string input = "siemens like movie!! me too.";
Console.WriteLine("原始: " + input);
Console.WriteLine("反轉: " + ReverseByWords(input));
// 輸出: too. me !!movie like siemens
}
}
public static string ReverseWordsLinq(string input) {
if (string.IsNullOrWhiteSpace(input)) return input;
// 以空白分割,保留標點在單字內,反轉陣列,再以空白連接
return string.Join(" ", input.Split(new[] {' '}, StringSplitOptions.RemoveEmptyEntries).Reverse());
}
// 注意:此版本會合併連續空白,且標點隨單字移動,行為與上述演算法略有不同
| 方法 | 時間複雜度 | 空間複雜度 | 適用場景 |
|---|---|---|---|
| 陣列雙重反轉 | O(n) | O(n) | 教學、嵌入式、需精確控制標點 |
| Split + Reverse + Join | O(n) | O(n) | 一般商務邏輯、可讀性優先 |
| StringBuilder 就地反轉 | O(n) | O(1) 額外 | 超大字串、記憶體受限 |
[TestMethod]
public void ReverseByWords_Test() {
Assert.AreEqual("too. me !!movie like siemens", ReverseByWords("siemens like movie!! me too."));
Assert.AreEqual("c b a", ReverseByWords("a b c"));
Assert.AreEqual("hello", ReverseByWords("hello"));
Assert.AreEqual("", ReverseByWords(""));
Assert.AreEqual(" ", ReverseByWords(" ")); // 保留空白
}