前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >递归打印字符串的所有子串

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

作者头像
名字是乱打的
发布2022-05-13 09:42:16
8770
发布2022-05-13 09:42:16
举报
文章被收录于专栏:软件工程

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

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

代码

代码语言:javascript
复制
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 删除。

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档