朋友给我发了这个题目, 一看这种问题肯定属于网红题, 肯定网上有很多解答, 有了思路后就想网搜一下看看大家有没有其它想法, 结果翻了一圈下来, 看到的解答都是不正确的, 就自己写了些代码放上来, 仅供参考:
注: 不仅仅是要aabcad->aabcd这种结果, 所求是移除所有有重复但不相邻的, 如无相邻的则不管, 如abab->abab
/*aabcad -> aabcd, abbdcaabd -> bbdcaad ...思路:1. 获取每个字符出现的次数;2. 定位个数为2以上的每个字母的位置3. 记录要删除字符的位置4. 对应删除*/
- (NSString *)removeTheEqualButNotNearbyCharForStr:(NSString *)fromStr {if (fromStr.length <= 3) return fromStr;// 统计每个字符出现的次数NSMutableDictionary *chatCountDict = [[NSMutableDictionary alloc] init];int count = 0; BOOL equal = NO;for (int i = 0; i < fromStr.length; i++) {count = 0; equal = NO;for (int j = 0; j < i; j++) {if ([fromStr characterAtIndex:i] == [fromStr characterAtIndex:j]) {equal = YES;break;}}if (equal) continue;for (int j = i;