萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> .NET 程式設計

C# 字串單字反轉演算法:以空白與標點為界保持單字順序反轉

題目:將 "siemens like movie!! me too." 反轉為 "too. me !!movie like siemens"

需求:以單字為單位反轉字串順序,單字內部字元不變,標點符號視為單字邊界保留。

演算法思路

  1. 將字串轉為字元陣列
  2. 先整體反轉陣列(含空白標點)
  3. 再逐段反轉每個單字(以空白/標點為分隔)

完整實作

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
    }
}

更簡潔的 LINQ 寫法 (生產環境推薦)

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 + JoinO(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("  ")); // 保留空白
}
copyright © 萬盛學電腦網 all rights reserved