iOS算法之删除重复连续的字符

iOS面试常见的算法题、自己面试遇到的、希望能帮到大家、有错误欢迎指正

删除给定字符串中重复连续的字符。如“aaabccdeeeeeghkccc” ->“abcdeghkc”

一、OC方法

- (NSString *)removeDuplicate:(NSString *)input {
    
    NSMutableString *string = [NSMutableString stringWithFormat:@"%@", input];
    
    for (int i = 0; i < string.length - 1; i++) {
        
        for (int j = i+1 ; j < string.length; j++) {
            
            NSString *str1 = [string substringWithRange:NSMakeRange(i, 1)];
            NSString *str2 = [string substringWithRange:NSMakeRange(j, 1)];
            
            if ([str1 isEqualToString:str2]) {
                [string deleteCharactersInRange:NSMakeRange(j, 1)];
                j--;
            } else {
                break;
            }
        }
    }
    NSLog(@"删除后得到字符串===============%@",string);
    
    return  string;
    
}

二、swift方法

func removeDuplicate( input :String) -> String {

        var strResult:String = ""
        //字符串转数组
        var array = input.map { String($0) }
  
        for i in 0..