学也学不会(奋战java版 2022-12-17 22:24 采纳率: 100%
浏览 18
已结题

【java】在字符串中用递归插入符号

QAQ 求问,怎么使用递归的方法将一组字符串里两个相邻且重复的字符间插入“*”

例:aabxdf
output:a*abxdf

public static String sepStar (String input){
}

  • 写回答

2条回答 默认 最新

  • ChatGPTᴼᴾᴱᴺᴬᴵ 2022-12-17 23:00
    关注

    ChatGPT尝试解答您的问题
    递归方法通常会有两部分组成:

    • 递归终止条件:当字符串的长度小于等于 1 时,返回字符串本身。
    • 递归过程:若字符串的长度大于 1,则判断当前字符和下一个字符是否相同。若相同,则在两个相同的字符中间插入 "*",然后对字符串的剩余部分调用递归方法;若不相同,则将当前字符拼接到字符串的剩余部分的结果之前。

    下面是完整的代码:

    public static String sepStar(String input) {
        // 递归终止条件
        if (input.length() <= 1) {
            return input;
        }
    
        // 递归过程
        String result = "";
        if (input.charAt(0) == input.charAt(1)) {
            // 在两个相同的字符中间插入 "*"
            result += input.charAt(0) + "*";
            // 对字符串的剩余部分调用递归方法
            result += sepStar(input.substring(1));
        } else {
            // 将当前字符拼接到字符串的剩余部分的结果之前
            result += input.charAt(0);
            result += sepStar(input.substring(1));
        }
    
        return result;
    }
    

    使用方法:

    String input = "aabxdf";
    String result = sepStar(input);
    System.out.println(result);  // 输出:a*abxdf
    

    仅供参考,希望对您有所启发

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月25日
  • 已采纳回答 12月17日
  • 创建了问题 12月17日

悬赏问题

  • ¥100 python读取速度问题
  • ¥15 stm32f407使用DMA问题
  • ¥15 您好 这个API接口该怎么弄 网站搭建好了 API也有 现在就不知道该怎么填写API 不知道怎么用
  • ¥88 用uniapp写一个多端的程序,用到高德地图,用高德的JSAPI吗?
  • ¥20 关于#c++#的问题:水果店管理系统
  • ¥30 dbLinq最新版linq sqlite
  • ¥20 对D盘进行分盘之前没有将visual studio2022卸载掉,现在该如何下载回来
  • ¥15 完成虚拟机环境配置,还有安装kettle
  • ¥15 2024年全国大学生数据分析大赛A题:直播带货与电商产品的大数据分析 问题5. 请设计一份优惠券的投放策略,需要考虑优惠券的数量、优惠券的金额、投放时间段和投放商品种类等因素。求具体的python代码
  • ¥15 有人会搭建生鲜配送自营+平台的管理系统吗