Pourquoi ce code ne produit-il pas la sortie correcte?

Question

Étant donné une chaîne et un nombre, cette fonction produira toutes les combinaisons possibles de n lettres de cette chaîne.

-à-dire si je passe "ABCD" et 3, alors je devrais obtenir la sortie suivante:

abc 
abd 
acd 
bcd 

Voici le code

- (void)viewDidLoad { 
    [super viewDidLoad]; 
    [self expand_combinations:@"abcd" arg2:@"" arg3:3]; 
} 

-(void) expand_combinations: (NSString *) remaining_string arg2:(NSString *)s arg3:(int) remain_depth 
{ 
    if(remain_depth==0) 
    { 
     printf("%s\n",[s UTF8String]); 
     return; 
    } 

    for(int k=0; k < [remaining_string length]; ++k) 
    { 
     s = [s stringByAppendingString:[[remaining_string substringFromIndex:k] substringToIndex:1]]; 
     [self expand_combinations:[remaining_string substringFromIndex:k+1] arg2:s arg3:remain_depth - 1]; 
    } 
    return; 
} 

c'est lieu ce qu'il imprime

abc 
abcd 
abcd 
abcd 

Answer 1

Juste une solution rapide et sale (n'a pas renommé les noms de variables et ainsi de suite) pour votre fonction

-(void) expand_combinations: (NSString *) remaining_string arg2:(NSString *)s arg3:(int) remain_depth 
{ 
    NSString *newString = [remaining_string stringByReplacingCharactersInRange:NSMakeRange(remain_depth, 1) withString:@""]; 
    // NSLog(newString); 

    if(remain_depth==0) 
    { 
     printf("%s\n",[s UTF8String]); 
     return; 
    } 
    [self expand_combinations:remaining_string arg2:s arg3:remain_depth - 1]; 
    return; 
} 

sortie (I utilisé NSLog)

2010-09-26 04:27:26.462 Untitled[5417:207] abc 
2010-09-26 04:27:26.462 Untitled[5417:207] abd 
2010-09-26 04:27:26.463 Untitled[5417:207] acd 
2010-09-26 04:27:26.467 Untitled[5417:207] bcd 

Answer 2

je trouve la solution. C'est ici.

- (void)viewDidLoad { 
    [super viewDidLoad]; 
    [self expand_combinations:@"abcd" arg2:@"" arg3:3]; 
} 

-(void) expand_combinations: (NSString *) remaining_string arg2:(NSString *)s arg3:(int) remain_depth 
{ 
    if(remain_depth==0) 
    { 
     printf("%s\n",[s UTF8String]); 
     return; 
    } 

    NSString *str = [[NSString alloc] initWithString:s]; 
    for(int k=0; k < [remaining_string length]; ++k) 
    { 

     str = [s stringByAppendingString:[[remaining_string substringFromIndex:k] substringToIndex:1]]; 
     [self expand_combinations:[remaining_string substringFromIndex:k+1] arg2:str arg3:remain_depth - 1]; 

    } 
    return; 
} 

Les changements que j'ai fait pour le faire fonctionner sont dans la ligne

NSString *str = [[NSString alloc] initWithString:s]; 

De là, je remplace tous les cas de s avec str. Il semble qu'en utilisant s au lieu de str, une valeur importante était écrasée, ce qui causait le problème de ne pas fonctionner correctement. Il est nécessaire de créer une autre variable NSString str afin que le contenu de s ne soit pas écrasé.