《剑指Offer》38:字符串的排列

题目

输入一个字符串,打印该字符中字符的所有排列。

例如,输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串有abc、acb、bac、bca、cab、cba

分析

把一个字符串看成由两部分组成:第一部分是它的第一个字符;第二部分是后面的所有字符。

求整个字符串的排列,可以看成两步:

  1. 求所有可能出现在第一位置,即把第一个字符和后面所有的字符交换。
  2. 固定第一个字符,求后面所有的排列(递归套用,将后面所有字符分成两部分:后面字符的第一个字符,以及这个字符之后的所有字符,回到步骤1。递归结束条件:后面字符的数量为1)。

拿着第一个字符和后面的字符逐个交换

放码

import java.util.ArrayList;
import java.util.List;import com.lun.util.MyUtils;public class CharsPermutation {public List<String> permute(String src) {List<String> list = new ArrayList<>();if(!MyUtils.checkStringEmpty(src))permute(list, "", src.toCharArray(), 0);return list;}private void permute(List<String> list, String mid, char[] src, int index) {if(index == src.length) {list.add(mid.toString());}else {for(int i = index; i < src.length; i++) {swap(src, i , index);permute(list, mid + src[index], src, index + 1);swap(src, i , index);}}}private void swap(char[] src, int i, int j) {char temp = src[i];src[i] = src[j];src[j] = temp;}}

测试

import static org.hamcrest.Matchers.*;
import static org.junit.Assert.*;import java.util.List;
import org.junit.Test;public class CharsPermutationTest {@Testpublic void testPermute() {CharsPermutation cp = new CharsPermutation();List<String> list = cp.permute("abc");//System.out.println(list);assertThat(list, containsInAnyOrder("abc","acb","bac","bca","cba","cab"));}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/445851.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

含有js的英文单词_JavaScript 常用单词整理

JS单词push :添加一个数组元素document &#xff1a;文档pop &#xff1a;删除最后一个数组元素console &#xff1a;控制台shift &#xff1a;删除第一个数组元素string &#xff1a;字符串Concat 组合数组undefined &#xff1a;未定义typeof &#xff1a;关键字join&#xf…

《剑指Offer》23:链表中环的入口节点

题目 若一个链表中包含环&#xff0c;如何找出的入口结点&#xff1f;如下图链表中&#xff0c;环的入口节点的节点3。 分析 一快&#xff08;移两节点&#xff09;一慢&#xff08;移一节点&#xff09;两指针判断链表是否存在环。算出环有几个节点&#xff08;上一步的两指…

mysql数据库上机题_MYSQL数据库练习题操作(select)大全

1、 查询Student表中的所有记录的Sname、Ssex和Class列。select sname,ssex,class fromstudent;2、查询教师所有的单位即不重复的Depart列。select distinct depart fromteacher;3、 查询Student表的所有记录。select * fromstudent;4、 查询Score表中成绩在60到80之间的所有记…

Java中<? super T>和List<? extends T>的区别

Java中<? super T>和List<? extends T>的区别 <? extends T> 下面通配符声明List<? extends Number> foo3的赋值式是合法的&#xff1a; List<? extends Number> foo3 new ArrayList<Number>(); // Number "extends" …

mysql书写规则_每天10分钟带你学会MySQL(二)SQL语句的基本书写规则

SQL语句时必须要遵守一些规则。这些规则都非常简单&#xff0c;接下来就让我们逐一认识一下吧。1&#xff0c;SQL语句以分号(;)结尾。■SQL语句要以分号(;)结 尾一条SQL语句可以描述一个数据库操作。在RDBMS当中&#xff0c;SQL语句也是逐条执行的。众所周知&#xff0c;我们在…

《剑指Offer》52:两个链表的第一个公共节点

题目 输入两个链表&#xff0c;找出它们的第一个公共节点。 public static class ListNode{public int val;public ListNode next;public ListNode(int val) {this.val val;} }分析 首先遍历两链表的长度。在第二次遍历的时候&#xff0c;在较长的链表上先走若干步&#xf…

mysql win 64_win10下装mysql-5.7.18-winx64

步骤1官网下载地址&#xff1a;https://dev.mysql.com/downloads/mysql/选择手动安装版&#xff1a;解压到D盘mysql文件夹下&#xff1a;比以往的版本里缺少了两个.ini文件&#xff0c;直接copy过来&#xff0c;进行修改,my.ini&#xff1a;[client]port3306default-character-…

《剑指Offer》62:圆圈中最后剩下的数字(约瑟夫环)

题目 0,1,2…,n-1这n个数字排成一个圆圈&#xff0c;从数字0开始&#xff0c;每次从这圆圈你删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如&#xff0c;0、1、2、3、4这5个数字组成一个圆圈&#xff0c;从数字0开始每次删除第3个数字&#xff0c;则删除的前4个数字…

mysql数据库老是被锁怎么解决_Mysql数据库全局锁是如何引起的,如何解决?

2019-01-08 回答乐观锁与悲观锁不同的是&#xff0c;它是一种逻辑上的锁&#xff0c;而不需要数据库提供锁机制来支持当数据很重要&#xff0c;回滚或重试一次需要很大的开销时&#xff0c;需要保证操作的acid性质&#xff0c;此时应该采用悲观锁而当数据对即时的一致性要求不高…

我们边吃曲奇边聊——Cookie与Session那些事

Cookie与Session分别是什么&#xff1f; HTTP Cookie&#xff08;也叫 Web Cookie 或浏览器 Cookie&#xff09;是服务器发送到用户浏览器并保存在本地的一小块数据&#xff0c;它会在浏览器下次向同一服务器再发起请求时被携带并发送到服务器上。 通常&#xff0c;它用于告知…

mysql 不能添加外键 1215_MySQL错误1215:无法添加外键约束

我正在尝试将新模式转发工程到我的数据库服务器上&#xff0c;但是我不知道为什么会收到此错误。我试图在这里搜索答案&#xff0c;但是我发现的所有内容都说是将db引擎设置为Innodb或确保要用作外键的键是它们自己表中的主键。如果我没记错的话&#xff0c;我都做过这两件事。…

JMH初体验

什么是JMH JMH是 Java Microbenchmark Harness 的缩写。中文意思大致是 “JAVA 微基准测试套件”。 基准测试是指通过设计科学的测试方法、测试工具和测试系统&#xff0c;实现对一类测试对象的某项性能指标进行定量的和可对比的测试。——百度百科 为什么要使用 JMH 基准测试…

java map取第一个元素_Java Set接口 Map 与枚举

Set接口概述一个不包含重复元素的 collection。更确切地讲&#xff0c;set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2&#xff0c;并且最多包含一个 null 元素特点Set接口是无序的 Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。Set可以存储null值,但是nu…

Python中yield简单用法

Python中yield简单用法 你或许知道带有yield的函数在Python中被称之为generator&#xff0c;那何为 generator&#xff1f; 我们暂时抛开generator&#xff0c;先从一个常见编程题目开始&#xff0c;循序渐进了解yield的概念。 生成Fibonacci数列 Fibonacci数列是一个经典递…

js 用下标获取map值_js map方法处理返回数据,获取指定数据简写方法

map方法处理返回数据&#xff0c;获取指定数据简写方法前言后端返回数据为数组列表时&#xff0c;通常比较全面&#xff0c;包含了很多不需要的数据&#xff0c;可以通过 map 方法处理返回数据&#xff0c;筛选出想要的数据例如// 返回数据res [{id: 1,name: zhangsan,age: 16…

《Python Cookbook 3rd》笔记汇总

文章目录一、数据结构二、字符串和文本三、数字、日期和时间四、迭代器与生成器五、文件与IO一、数据结构 标题关键词1.1&#xff1a;拆分序列后赋值给多个变量可迭代对象、拆分赋值1.2&#xff1a;拆分任意长可迭代对象后赋值给多个变量可迭代对象、拆分赋值、星号表达式1.3&…

mysql hp ux_hp ux apa 切换

(HP-UX Only) OR - 1 heartbeat network using APA with 2 trunk members (HP-UX Only) OR - 1 heartbeat network with serial line (HP-UX Only) OR......一、 概述 HP 的 APA 软件提供两种网卡冗余切换模式,用以实现网络高可用性...0x000000000000 hp_apa HP-UX 11i v3 Prer…

Python中[:]与[::]的用法

Python中[:]与[::]的用法 概述 [:]与[::]语法是通用序列操作&#xff08;Common Sequence Operations&#xff09;其中的两个。用[:]或[::]对多数序列类型&#xff08;可变的或不可变的&#xff09;&#xff08;如字符串、列表等&#xff09;序列中元素进行截取。 [:]的用法…

mysql redis 中间件_Docker快速搭建Mysql社区版,Redis,MongoDb、MQ等等中间件。

一&#xff1a;安装docker社区版。Centos系列(最好用7以上的版本&#xff0c;docker需要3.1以上的linux内核版本)sudo yum install docker-ce docker-ce-cli containerd.iosudo systemctl start dockersudo docker run hello-world如果你敲docker info需要root密码&#xff0c;…

JavaScript中String的slice(),substr(),substring()三者区别

JavaScript中String的slice()&#xff0c;substr()&#xff0c;substring()三者区别 共同之处 从给定的字符串中截取片段&#xff0c;并返回全新的这片段的字符串对象&#xff0c;且不会改动原字符串。 具体不同之处 slice() str.slice(beginIndex[, endIndex])参数描述be…