大生活家 2022-04-07 15:55 采纳率: 0%
浏览 212

蓝桥云课-无效的返回

提交后显示“无效的返回”
在编译器显示正常

###### 问题相关代码,请勿粘贴截图 

```java
import java.util.*;
public class Main {    
    public static String dfs(String str)//递归处理正则表达式(先处理内层表达式,一层一层简化)
    {
        boolean f=true;
        for(char c:str.toCharArray())
            if(c!='x')//判断是否已经简化极致(仅剩一堆‘x’)
                {
                f=false;
                break;
                }
            if(f)
                return str;
            
            String str1="";//储存新的正则表达式(简化过的)
            for(int i=0;i<str.length();i++)//
            {
                
                if(str.charAt(i)=='('&&str.charAt(i+1)=='x')//当碰到"(x..."开头的,")"结尾的
                {
                    String ss="";//将碰到的(x...)小正则表达式储存进ss中
                    for(i+=1;i<str.length();i++)//
                    {
                        if(str.charAt(i)!=')')
                        ss+=str.charAt(i);
                        else
                            break;
                    }
                        String[] s=new String[2];
                        s=ss.split("\\|");//以“|”分割小正则表达式,判断小正则表达式结果
                        if(s[0].length()>s[1].length())//x多的就是结果,并将结果储存进str1(新正则表达式)中
                            str1+=s[0];
                        else
                            str1+=s[1];
                }    
                else
                    str1+=str.charAt(i);    
            }
            return dfs(str1);        //    将获得的简化新正则表达式重复此操作,直到完全简化
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();      
       System.out.print(dfs(str).length()); //输出此正则表达式的长度
       sc.close();
    }
    
}

img

img

  • 写回答

2条回答 默认 最新

  • 云丶言 2022-04-07 16:31
    关注

    无效的返回都是程序报错了,应该是个别特殊测试示例没有成功通过导致的,考虑一下下标越界或数值溢出的问题

    评论

报告相同问题?

问题事件

  • 创建了问题 4月7日

悬赏问题

  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!