朋友给我发了这个题目, 一看这种问题肯定属于网红题, 肯定网上有很多解答, 有了思路后就想网搜一下看看大家有没有其它想法, 结果翻了一圈下来, 看到的解答都是不正确的, 就自己写了些代码放上来, 仅供参考:
注: 不仅仅是要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;