iOS的基本小算法（打印字符串中字符的所有排列）

最新推荐文章于 2018-06-05 15:02:27 发布
最新推荐文章于 2018-06-05 15:02:27 发布
阅读量730 收藏
点赞数
分类专栏： iOS NSString 文章标签： iOS面试题 iOS基本算法 字符串排列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangshichi/article/details/79820429
版权

题目：输入一个字符串，打印出该字符串中字符的所有排列例如输入字符串ABC，则输出由字符A，B，C所能排列出来的所有字符串ABC，ACB，BAC，BCA，驾驶室CBA状语从句。

前几天一个朋友面试的时候遇到了一个这样的小算法，给我讲了下，我大致用OC和Swift写了一下，开始直接上代码吧。

简单的递归解决

OC：



Swift：语言4.0


写的不好，请见谅

欢迎交流：QQ：838579111(请备注:iOS交流)






张衡的smallTechnology
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
iOS 如何连接打印机
li_yangyang_li的博客
02-02 4303
问题描述：我想要再ipad程序里面，用代码给打印机发送一段字符串，然后打印。 具体情况是这样的，现在想要用wifi连接到打印机，然后给打印机发送一个字符串去打印。但是问题是不知道如何连接打印机，也不知道如何给打印机发送消息。其中打印机和ipad在同一个局域网下，想用socket通过打印机的ip地址进行传送要打印的内容。 更多解决方法见：http://ask.csdn.net/quest
iOS 输出打印双引号
06-20 5341
NSString * testStr = @"Hello,\"你好\""; NSLog(@"%@",testStr); 其输出结果为：//输出结果为：Hello,”你好”
iOS 获取字符串的首、尾字符
热门推荐
08-05 1万+
NSString *str = @"dsdf456s56fs5f4dsf145ds456fds456fds45fds45fds5fs45fs5f45"; NSString *first = [str substringToIndex:1];//字符串开始 NSString *last = [str substringFromIndex:str.length-1];//字符串结尾 NSLog...
objective-c数组全排列算法
08-12
用objective-c实现全排列算法，用数组来保存全排列排列的结果
iOS安全防护系列之字符串及系统函数隐藏详解
08-27
1. **避免字符串常量区暴露**：在iOS应用的Mach-O文件中，未加密的字符串会被直接存储在常量区，这使得逆向工程师很容易通过工具如Hopper分析出关键信息。为防止秘钥泄露，我们可以采取异或操作。例如，在代码中，...
详细谈谈iOS字符串翻转
08-27
在iOS开发中，字符串翻转是一项常见的操作，尤其是在处理算法问题时。字符串翻转的基本思路通常是逆序遍历，双指针法或者递归。但实际应用中，尤其是在处理包含多语言字符，如中文和Unicode字符（如Emoji）时，简单...
iOS中使用MD5加密字符串
09-02
本文将详细介绍如何在iOS应用中使用MD5算法对字符串进行加密。 首先，为了实现MD5加密功能，我们需要创建一个NSString的分类，这允许我们在任何地方方便地调用这个方法。在新建的`NSString+MD5.h`文件中，我们需要...
ios 字符串测试
06-29
在iOS开发中，字符串操作是日常编程中必不可少的一部分。这里我们主要关注三个核心知识点：字符串处理、正则表达式和数据结构。这些概念在iOS应用的各个层面都有广泛的应用，如用户界面交互、数据验证、数据存储等。...
字符全排列
02-23
对于算法全排列的一个java代码块，主要思想都包含在代码中，其中的method是读写方法，没有附上，不影响阅读。
C语言实现输入一个字符串后打印出该字符串中字符的所有排列
09-04
主要介绍了C语言实现输入一个字符串后打印出该字符串中字符的所有排列的方法,是数学中非常实用的排列算法,需要的朋友可以参考下
iOS笔记：NSLog输出格式表
成长笔记
03-13 2111
%d,%i 以带符号的十进制形式输出整数（证书不输出符号） %o 以八进制无符号形式输出整数（不输出0前缀） %x 以十六进制无符号形式输出整数（不输出0x前缀） %u 以无符号十进制形式输出整数 %c 以字符形式输出，只输出一个字符 %s 输出C风格的字符串 %f 以小数形式输出浮点数，默认输出6位小数 %e 以指数形式输出浮点数，数字部分默认输出6位小数 %g 自动选用%f或%e其中之一...
求字符串全排列
feike2008的专栏
11-20 1139
<br />求字符串全排列  输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 <br />分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。<br />我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a，求后面两个字符bc的排列。当两个字符bc的排列求好之后，我们把第一个字符a和后面的b交换，得到bac，接着我们固定第
iOS 算法面试题(字符串逆序输出、二叉树、归并排序)~demo
石虎
08-13 2685
//联系人:石虎  QQ: 1224614774昵称:嗡嘛呢叭咪哄 一、字符串逆序输出 1、实现一个字符串“how are you”的逆序输出（编程语言不限）。如给定字符串为“hello world”,输出结果应当为“world hello”。     [cpp] view plain copy     int spliterFu
iOS使用NSLog输出各数据类型的占位符归纳
Yancy的博客
06-05 4056
一、OC中数据类型1）基本数据类型：整型、字符型、浮点型（double、float）、枚举型；2）构造类型：数组、结构体、共用体类型；3）指针类型：所有的系统类、自定义类都是指针；4）空类型：nil，没有任何东西。二、数据类型输出在iOS中一般使用NSLog()输出。需要用占位符，例如%@，后面的参数去替换占位符。整型占位符：%d十进制整数，正数无符号，负数有“-”符号%o八进制无符号整数，没有0...
ios 打印出所有的字体
zhousan_zhou的专栏
01-04 613
NSMutableArray *fonts = [[NSMutableArray alloc] init];     NSArray *family = [UIFont familyNames];     for (NSString *familyName in family) {         //        NSLog(@"font family name = %@", fa
字符串中字符的所有组合（组合中的先后顺序不考虑）
ZDF0414的专栏
07-29 1667
思路：在字符串中没有相同的字符时，可采用位运算，得到所有的字符组合。                   根据字符串的长度，可得知字符组合的所有方式。 例：求出字符串“abc”字符的所有组合方式？       分析： （1）长度等于3                   （2）即可用3个二进制位表示这三个字符                   （3）3个二进制位共有7种组合方式（0
输入一个字符串，打印出该字符串中字符的所有排列。
nciaebupt
07-06 7551
/* copyright@nciaebupt 转载请注明出处 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 分析：这是个递归求解的问题。递归算法有四个特性：（1)必须有可达到的终止条件，否则程序将陷入死循环；（2）子问题在规模上比原问题小；（3）子问题可通过再次递归调用求解
iOS 获取字符串中的单个字符
cheshu134615564的博客
08-02 1087
#iOS 获取字符串中的单个字符 要取到单个字符，就要知道字符串的编码方式，这样才能够定位每个字符在内存中的位置。但是，iOS的字符串编码是不固定的，因此，需要设置一个统一的编码格式，将所有其他格式的字符串都转化为统一的格式，然后就可以根据编码规则取到单个字符了。在这里，使用UTF-8编码。U...
C++编程：使用字符数组与string类处理字符串
C++中并没有内置的字符串变量，但可以通过两种方式来处理字符串：一是使用字符数组，这是C++第四章的内容；二是使用C++标准库中的`std::string`类，同样在第四章讲解。`std::string`类提供了许多方便的字符串操作，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值