iOS 字符串差集運算優雅實現：利用 NSMutableArray 高效移除重複元素

需求：給定兩個逗號分隔的字符串 str1、str2，移除 str1 中與 str2 重複的元素。例如 str1="0,1,2,3"、str2="1,2" → 結果 "0,3"。本文展示無雙重循環的高效實現。

核心思路：集合差集運算

將字符串轉為數組，利用 NSMutableArray 的 removeObjectsInArray: 直接計算差集，最後重新拼接。

完整代碼實現

NSString *str1 = @"0,1,2,3";
NSString *str2 = @"1,2";

// 1. 分割為數組
NSMutableArray *arr1 = [NSMutableArray arrayWithArray:
    [str1 componentsSeparatedByString:@","]];

// 2. 計算差集：從 arr1 移除 arr2 所有元素
[arr1 removeObjectsInArray:
    [str2 componentsSeparatedByString:@","]];

// 3. 拼接結果
NSString *result = [arr1 componentsJoinedByString:@","];
NSLog(@"Result: %@", result); // 輸出 "0,3"

關鍵 API 解析

• componentsSeparatedByString: → NSArray，按分隔符拆分。
• removeObjectsInArray: → 批量移除，內部優化，避免 O(n²) 循環。
• componentsJoinedByString: → 高效拼接，自動處理分隔符。

進階：去重 + 保持順序

若需保持 str1 原始順序並去重：

NSOrderedSet *set = [NSOrderedSet orderedSetWithArray:arr1];
NSArray *unique = [set array];

性能對比

善用 Foundation 集合 API，寫出簡潔高效的字符串處理代碼。