大数的加法

/思路：先把两个字符串的所有字符存入数组array1，在比较数组中的元素，得到相同元素的位置存入数组sameArray；再遍历数组array1，去除元素位置属于sameArray的元素，剩下的元素存入数组array2；再转化成字符串

-(NSString *)method1WithString1:(NSString *)str1 andString2:(NSString *)str2{

//    NSString *str1 = @"12345";

//    NSString *str2 = @"34567";

    NSMutableArray *array1 = [[NSMutableArray alloc] init];

    NSMutableArray *array2 = [[NSMutableArray alloc] init];

    NSMutableArray *sameArray = [[NSMutableArray alloc] init];

    

    for (int i = 0; i < [str1 length]; i++) {

        NSString *tmpStr = [str1 substringWithRange:NSMakeRange(i, 1)];

        [array1 addObject:tmpStr];

    }

    

    for (int i = 0; i < [str2 length]; i++) {

        NSString *tmpStr = [str2 substringWithRange:NSMakeRange(i, 1)];

        [array1 addObject:tmpStr];

    }

    

    for (int i = 0; i < array1.count - 1; i++) {

        NSString *compareStr1 = [array1 objectAtIndex:i];

        for (int j = i+1; j < array1.count; j++) { 

            NSString *compareStr2 = [array1 objectAtIndex:j];

            if ([compareStr1 isEqualToString:compareStr2]) {

                [sameArray addObject:[NSNumber numberWithInt:j]];

            }

        }

    }

    

//    NSLog(@"sameArray = %@",sameArray);

    

    for (int i = 0;i < array1.count;i++) {

        NSNumber *index = [NSNumber numberWithInt:i];

        if (![sameArray containsObject:index]) {

            [array2 addObject:[array1 objectAtIndex:[index intValue]]];

        }

    }

    

//    NSLog(@"array2 = %@",array2);

    

    NSString *resultStr = [[NSString alloc] init];

    for (NSString *obj in array2) {

//        NSLog(@"");

        resultStr = [resultStr stringByAppendingFormat:@"%@",obj];

    }

    

    [array1 release];

    [array2 release];

    [sameArray release];

//    NSLog(@"resultStr = %@",resultStr);

    return [resultStr autorelease];

}

-(NSString *)method3WithNumString1:(NSString *)a1 andNumString2:(NSString *)a2{

//    NSString *a1 = @"112233445566778899";

//    NSString *a2 = @"998877665544332211";

    

    NSMutableArray *arrayA1 = [[NSMutableArray alloc] initWithCapacity:MAXLEN];

    NSMutableArray *arrayA2 = [[NSMutableArray alloc] initWithCapacity:MAXLEN];

    

    NSMutableArray *arrayV1 = [[NSMutableArray alloc] initWithCapacity:MAXLEN];

    NSMutableArray *arrayV2 = [[NSMutableArray alloc] initWithCapacity:MAXLEN];

    NSMutableArray *arrayV3 = [[NSMutableArray alloc] initWithCapacity:MAXLEN];

    

    for (int i = 0; i < [a1 length]; i++) {

        NSString *tmpStr = [a1 substringWithRange:NSMakeRange(i, 1)];

        [arrayA1 addObject:tmpStr];

    }

    

    for (int i = 0; i < [a2 length]; i++) {

        NSString *tmpStr = [a2 substringWithRange:NSMakeRange(i, 1)];

        [arrayA2 addObject:tmpStr];

    }

    

    for (int i = 0; i < arrayA1.count; i++) {

        NSString *obj = [arrayA1 objectAtIndex:arrayA1.count-1-i];

        [arrayV1 addObject:[NSNumber numberWithInt:[obj intValue]]]; 

    }

    

    for (int i = 0; i < arrayA2.count; i++) {

        NSString *obj = [arrayA2 objectAtIndex:arrayA2.count-1-i];

        [arrayV2 addObject:[NSNumber numberWithInt:[obj intValue]]];

    }

    

    for (int i = 0; i < MAXLEN; i++) {

        int num1;

        int num2;

        if (i >= arrayV1.count) {

            num1 = 0;

        }else{

            num1 = [[arrayV1 objectAtIndex:i] intValue];

        }

        

        if (i >=arrayV2.count) {

            num2 = 0;

        }else{

            num2 = [[arrayV2 objectAtIndex:i] intValue];

        }

        

        [arrayV3 addObject:[NSNumber numberWithInt:num1 + num2]];

    }

    

    for (int i = 0; i < MAXLEN; i++) {

        int numi = [[arrayV3 objectAtIndex:i] intValue];

        int numi1;

        if (i+1 > MAXLEN-1) {

            numi1 = 0;

        }else{

            numi1 = [[arrayV3 objectAtIndex:i+1] intValue];

        }

        

        if (numi >= 10 && i+1 < MAXLEN) {

            [arrayV3 replaceObjectAtIndex:i+1 withObject:[NSNumber numberWithInt:numi1 + numi/10]];

            [arrayV3 replaceObjectAtIndex:i withObject:[NSNumber numberWithInt:numi%10]];

            

            

        }

    }

    

    int z = 0;

    NSString *str = [[NSString alloc] init];

    for (int i = MAXLEN - 1; i>=0; i--) {

        if (z == 0) {

            if ([[arrayV3 objectAtIndex:i] intValue] != 0) {

//                NSLog(@"%d",[[arrayV3 objectAtIndex:i] intValue]);

                str = [str stringByAppendingFormat:@"%d",[[arrayV3 objectAtIndex:i] intValue]];

                z = 1;

            }

        }else{

//            NSLog(@"%d",[[arrayV3 objectAtIndex:i] intValue]);

            str = [str stringByAppendingFormat:@"%d",[[arrayV3 objectAtIndex:i] intValue]];

        }

    }

    

//    NSLog(@" z = %d",z);

    if (z == 0) {

        str = [str stringByAppendingFormat:@"0"];

    }

//    NSLog(@"str = %@",str);

    

    return [str autorelease];

}