Curry_warrior 2020-03-16 14:34 采纳率: 50%
浏览 353
已采纳

Java中递归问题的base case

下面是一个递归问题的描述,我想了很久不知道怎么表达递归的base case。
图片说明

我的想法是如果最后字符串的长度跟字符串中不同字母出现的个数相等(比如abc字母出现个数为3,bcaa还是3),那就是base case。但是题目不让用for循环和正则表达式。
请教下该题的base case 是什么

  • 写回答

2条回答 默认 最新

  • 张一毛 2020-03-16 15:40
    关注

    字符串处理中使用递归,将字符串切割成一个字符+子字符串,然后递归处理子字符串。base case当然是子字符串是一个字符了,就不用执行了。

    public static String test3(String string) {
            if(string.length()<=1) {
                return string;
            }
            String s = string.substring(0,1);
            String end = string.substring(1, string.length());
            if(end.startsWith(s)) {
                return test3(end);
            }else {
                return s+test3(end);
            }
        }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 YOLOv8已有一个初步的检测模型,想利用这个模型对新的图片进行自动标注,生成labellmg可以识别的数据,再手动修改。如何操作?
  • ¥15 怎么做商品窗体,完完全全不会
  • ¥30 NIRfast软件使用指导
  • ¥20 matlab仿真问题,求功率谱密度
  • ¥15 求micropython modbus-RTU 从机的代码或库?
  • ¥15 铜与钢双金属板叠加在一起每种材料300mm长,18mm宽,4mm厚一端固定并加热至80℃,当加热端温度保持不变时另一端的稳态温度。ansys
  • ¥15 django5安装失败
  • ¥15 Java与Hbase相关问题
  • ¥15 后缀 crn 游戏文件提取资源
  • ¥20 bash代码推送不上去 git fetch origin master #失败了