博客
关于我
Objective-C实现字符串排列算法(附完整源码)
阅读量:797 次
发布时间:2023-02-20

本文共 1432 字,大约阅读时间需要 4 分钟。

Objective-C实现字符串排列算法

下面是一个用Objective-C实现的字符串排列算法的完整源码。这个程序会生成给定字符串的所有排列,并将结果打印出来。
#import
@interface StringPermutations : NSObject  - (void)permuteString:(NSString *)inputString;  @end  #import "StringPermutations.h"  @implementation StringPermutations  - (void)permuteString:(NSString *)inputString {    NSString *chars = inputString;    NSArray *charArray = [chars componentsSeparatedByString: @""];    if (charArray.count <= 1) {      NSLog(@"排列结果:%@", inputString);      return;    }    NSMutableString *result = [NSMutableString string];    void permute(NSArray *array, NSUInteger index, NSString *currentString,               NSMutableArray *used, NSString *resultString) {      if (index == array.count) {        [resultString appendFormat: @"'%@'", currentString];        [result appendString: resultString];        [resultString reset];        return;      }      for (NSUInteger i = 0; i < array.count; i++) {        if (![(NSNumber *)[array objectAtIndex:i] boolValue]) {          [permute array: array, index: i+1, currentString: [currentString appendFormat: @"'%c'",                     [array[i] characterAtIndex: 0]], used: used, resultString: resultString);        }      }      [resultString reset];    }    NSMutableArray *used = [NSMutableArray array];    [permute charArray, 0, @"", used, result];    for (NSString *str in [result componentsSeparatedByString: @"\n"]) {      NSLog(@"排列结果:%@", str);    }  }  @end

转载地址:http://kxifk.baihongyu.com/

你可能感兴趣的文章
Objective-C实现highest response ratio next高响应比优先调度算法(附完整源码)
查看>>
Objective-C实现hill climbing爬山法用来寻找函数的最大值算法(附完整源码)
查看>>
Objective-C实现Hopcroft算法(附完整源码)
查看>>
Objective-C实现hornerMethod霍纳法算法(附完整源码)
查看>>
Objective-C实现Http Post请求(附完整源码)
查看>>
Objective-C实现Http协议下载文件(附完整源码)
查看>>
Objective-C实现ID3贪心算法(附完整源码)
查看>>
Objective-C实现IIR 滤波器算法(附完整源码)
查看>>
Objective-C实现IIR数字滤波器(附完整源码)
查看>>
Objective-C实现insertion sort插入排序算法(附完整源码)
查看>>
Objective-C实现integer partition整数分区算法(附完整源码)
查看>>
Objective-C实现integerPartition整数划分算法(附完整源码)
查看>>
Objective-C实现interpolation search插值搜索算法(附完整源码)
查看>>
Objective-C实现Interpolation search插值查找算法(附完整源码)
查看>>
Objective-C实现intersection交集算法(附完整源码)
查看>>
Objective-C实现intro sort内省排序算法(附完整源码)
查看>>
Objective-C实现inversions倒置算法(附完整源码)
查看>>
Objective-C实现isalpha函数功能(附完整源码)
查看>>
Objective-C实现islower函数功能(附完整源码)
查看>>
Objective-C实现isPowerOfTwo算法(附完整源码)
查看>>