首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
xinge456
获赞
17
粉丝
1
关注
7
看过 TA
8
男
门头沟学院
2021
前端工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑xinge456吗?
发布(1)
刷题
xinge456
2020-10-02 16:20
已编辑
前端工程师
剑指27 字符串的全排列【一种易理解方法】
描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路:假设字符串一共有10个字符,按排列组合的常规思路(不考虑重复字符的情况),先确定第一个位置,然后第二个位置,...,那么第一个位置有10种可能,第二个位置有9种可能,依次类推,可知所有情况数为10!。具体来说,当第一个位置的字符确定后,则原字符串中该字符不应被后面位置所考虑,同理,当前面n个位置的字符确定后,则原字符串中的这些字符不能在被后面位置所考虑。那样怎样才能知道哪些字符已经被用过了呢?方法是通过...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务