本文共 1019 字，大约阅读时间需要 3 分钟。

要判断一个字符串的字符是否可以重新排列成回文，我们可以通过统计每个字符出现的次数来实现。回文的特点是：对于偶数长度的字符串，所有字符的出现次数必须是偶数；对于奇数长度的字符串，最多只能有一个字符的出现次数是奇数。

要实现这一点，可以使用Objective-C编写一个函数来检查字符串是否满足上述条件。以下是一个完整的实现示例：

#import 
   
    
@interface PalindromeChecker : NSObject
- (BOOL)canFormPalindrome:(NSString *)inputString {
    // 统计字符频率
    NSMutableDictionary *frequency = [NSMutableDictionary dictionary];
    for (char c in inputString) {
        [frequency setValue:@(frequency[c] + 1) forKey:NSString stringWithFormat(@"%c", c)];
    }
    
    // 检查是否满足回文条件
    NSInteger oddCount = 0;
    for (NSString *key in frequency) {
        NSInteger count = [frequency[key] integerValue];
        if (count % 2 != 0) {
            oddCount++;
            if (oddCount > 1) {
                return false;
            }
        }
    }
    
    return true;
}
   

这个函数canFormPalindrome接受一个字符串参数，返回一个布尔值表示是否可以重新排列成回文。函数的实现步骤如下：

这个方法的时间复杂度为O(n)，其中n是字符串的长度。通过这种方式，可以高效地判断任意字符串是否可以形成回文。