Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >递归打印字符串的所有子串

递归打印字符串的所有子串

作者头像
名字是乱打的
发布于 2022-05-13 01:42:16
发布于 2022-05-13 01:42:16
96400
代码可运行
举报
文章被收录于专栏:软件工程软件工程
运行总次数:0
代码可运行

题目 :给定一个字符串,要求打印字符串所有的子序列,包括空串 比如 abc 有字串 "" ,"a","ab","ac","abc","b","bc","abc"

思想 : 递归遍历字符串,每次可能把当前位置的字符传给下一个字符串,也可能不

代码

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
package com.algorithm.practice.string;

public class GetChildString {
    //打印当前字符串的字串 比如  abc 有字串 "" ,"a","ab","ac","abc","b","bc","abc"
    public static void  pringChildString(char[] chars,int index,String lastR){
            if (index==chars.length){//index代表当前遍历的字符在字符串的位置
                System.out.println(lastR);
                return;
            }
            pringChildString(chars,index+1,lastR+String.valueOf(chars[index]));//传当前元素
            pringChildString(chars,index+1,lastR);//不传当前元素
    }
    public static void main(String[] args){
        String str="abc";
        pringChildString(str.toCharArray(),0,"");
    }

}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-05-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
字符串反转
题目:给定一字符串,实现反转,如“qwerty” 反转 成 “ytrewq” 代码演示: 第一种实现方式: // 字符串转成数组,然后数组倒序输出 private static void reserve(String str) { char[] chars = str.toCharArray(); for(int i=chars.length;i>0;i--) { System.out.print(chars[i-1]); } } 第二种实现方式: // 找出中间点,实现两边顺序互换 publi
呆呆
2021/10/07
6170
字符串的全部子序列(递归)
比如“abc”的子串有“”(空串),"a", "b", "c", "ab", "bc", "abc",共7个,子串个数n(n+1)/2+1,用3*4/2+1也可以算出来为7
砖业洋__
2023/05/06
5380
字符串的排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串 abc,则打印出由字符 a, b, c 所能排列出来的所有字符串 abc, acb, bac, bca, cab 和 cba。
MickyInvQ
2022/05/06
2020
剑指Offer(二十七)-- 字符串的排序
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
秦怀杂货店
2022/02/15
3060
LeetCode 3: 无重复字符的最长子串
Given a string, find the length of the longest substring without repeating characters.
爱写bug
2019/12/02
5080
字符串的排列(全排列问题)
输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
名字是乱打的
2022/05/13
5620
字符串的排列(全排列问题)
大话字符串逆序
面试官:“先来一点基础的吧,用Java写一个方法,入参是一个字符串,返回逆序后的字符串。”
万猫学社
2022/04/22
2040
左旋转字符串
先将 “abc” 和 “XYZdef” 分别翻转,得到 “cbafedZYX”,然后再把整个字符串翻转得到 “XYZdefabc”。
MickyInvQ
2021/12/07
1300
打印不重复的字符串全排列(递归)
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 
砖业洋__
2023/05/06
4480
打印不重复的字符串全排列(递归)
Java递归实现字符串的排列和组合
我们在笔试中经常会遇到需要对字符串进行排列或者组合的题目。本篇文章对字符串的排列和组合进行递归版本的实现。
乔戈里
2019/11/22
1.9K0
Java替换指定字符串前后的指定字符(类似于String的trim()方法)
2种实现方法,第一种简单但不效率低,不推荐;第二种参考JDK的方法实现,高效,推荐。实现方法如下:
用户7886150
2021/04/06
1.9K0
把字符串转换成整数(java) 剑指offer
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0.
用户7886150
2020/12/11
4690
【剑指Offer】58.2 左旋转字符串
先将 “abc” 和 “XYZdef” 分别翻转,得到 “cbafedZYX”,然后再把整个字符串翻转得到 “XYZdefabc”。
瑞新
2020/12/07
3740
按字典序打印字符串中字符的所有排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
名字是乱打的
2022/05/13
1.6K0
剑指Offer面试题:26.字符串的排列
  我们可以把一个字符串看成由两部分组成:第一部分为它的第一个字符,第二部分是后面的所有字符。在下图中,我们用两种不同的背景颜色区分字符串的两部分。
Edison Zhou
2018/08/20
5260
剑指Offer面试题:26.字符串的排列
字符串的排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 
用户3003813
2018/09/06
4380
OMG,12 个精致的 Java 字符串操作小技巧,学它
字符串可以说是 Java 中最具有代表性的类了,似乎没有之一哈,这就好像直播界的李佳琪,脱口秀中的李诞,一等一的大哥地位。不得不承认,最近吐槽大会刷多了,脑子里全是那些段子,写文章都有点不由自主,真的是,手不由己啊。
沉默王二
2020/08/31
4550
leetcode刷题(3)——无重复字符的最长子串
输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2:
老马的编程之旅
2022/06/22
2000
java字符串练习题8、同构字符串
同构字符串也就是相同的结构呗,那么咱们在理解的过程中就例如【abbc】对照【deef】
红目香薰
2023/01/13
1560
java字符串练习题8、同构字符串
图解LeetCode——828. 统计子串中的唯一字符(难度:困难)
我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数。
爪哇缪斯
2023/05/10
3450
图解LeetCode——828. 统计子串中的唯一字符(难度:困难)
相关推荐
字符串反转
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验