4.22华为笔试

一行字符串,每个之间用空格隔开,开头结尾均为5a, 其中5b ba表示是由5a编译过来的,5b bb是由5b转义而来,同时每一个5a前面表示每一段的长度,求判断每一段是否正确,如果正确就输出,不正确,输出下一行

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s[] = sc.nextLine().split(" ");
        int len = s.length;
        int cnt = 0;
        int index[] = new int[100];
        for(int i = 0; i < len ;i++){
            if(s[i].equals("5a")){
                index[cnt++] = i;//记录每一个5a的位置
            }
        }
        
        StringBuffer sb = new StringBuffer();
        sb.append("5a");
        for(int i = 1; i < cnt; i++){
            int left = index[i - 1] + 1;
            int right = index[i] - 2;
            int length = right - left + 1;
            int size = Integer.parseInt(s[index[i] - 1]);

            for(int j = left ; j <= right; j++){
                if(j + 1 <= right && s[j].equals("5b") && (s[j + 1].equals("ba") || s[j + 1].equals("bb"))){
                    j = j + 2;
                    length--;
                    if(j > right) break;
                }
            }
            if(length == size){
                for(int k = left; k <= right + 1; k++){
                    sb.append(" " + s[k]);
                }
                sb.append(" 5a");//结尾不要附上5a
            }
        }
        System.out.println(sb.toString());
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值