oc 排序并压缩字符串

最新推荐文章于 2023-08-05 12:13:24 发布

原创

最新推荐文章于 2023-08-05 12:13:24 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了一个Objective-C方法，用于对字符串进行排序（冒泡排序，升序）并进行压缩。首先将不可变字符串转换为可变字符串以便进行替换操作，然后通过两层循环实现排序。在排序完成后，创建一个新的可变字符串用于存储压缩后的结果，通过遍历已排序的字符串，记录相同字符的数量，并将字符和计数值添加到新字符串中。最终返回压缩后的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序并压缩字符串
将字符串中的字符串按照ASCII从小到大的顺序排序，然后压缩
压缩策略是将连续出现的字符转换成字符+次数的形式
如传入：@"Lifeislikeridingabicycletokeepyourblanceyoumustkeepmoving"
排序后(5分)：@"Laabbcccdeeeeeeeefggiiiiiiikkklllmmnnnoooopprrssttuuuvyyy"
压缩后(10分)：
@"La2b2c3de8fg2i7k3l3m2n3o4p2r2s2t2u3vy3"
*/

-(NSString *)sortAndCompress:(NSString *)string{
    //const char *p = [string UTF8String];

    //首先把不可变字符串转化为可变字符串，因为可变字符串有替换操作
    NSMutableString *muString = [NSMutableString stringWithString:string];
    //进行排序，冒泡，升序
    //NSLog(@"%lu",string.length);
    for (int i = 0; i < muString.length - 1; i++) {
        for (int j = 0 ; j < muStr