分割平衡字符串

最新推荐文章于 2024-01-10 21:36:37 发布

鬼鬼写bug

最新推荐文章于 2024-01-10 21:36:37 发布

阅读量460

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/m0_73530538/article/details/127843352

版权

这里不考虑仅由L、R组成的平衡字符串，而是考虑范围更加广泛的字符串

思路

1、判断是否平衡字符串

条件一：判断是否仅存在两个字母字符且个数相等（例：LLRLLRRR）

条件二：第二个字符出现的连续长度大于等于第一个数出现的连续长度

2、字符串转char型数组，用数组的方式取值（String类中的tocharArray()方法）

3、给第一个字符计数n，遇到第二个字符停止计数，跳转到2*n+1位置（修改i的值），循环直到结束

代码及解析

import java.util.Scanner;
public class HomeWork013 {
    public static void main(String[] args) {
        Scanner scan =new Scanner(System.in);
        HomeWork013 h = new HomeWork013();
        
        String BalanceString = scan.next();
        char arr[] = new char[BalanceString.length()];
        
        while(scan.hasNextLine()) {
            for (int i = 0; i < BalanceString.length(); i++) {
                arr[i] =BalanceString.charAt(i);
            }
            if(h.judge(BalanceString) == 1) {
                int flag = 0, num = 0;  //flag记录变换次数
                for (int i = 0; i < BalanceString.length() - 1; i++) {  //-1避免数组溢出
                    if (arr[i] != arr[i + 1]) {
                        flag += 1;
                    }
                    if (flag == 2) {
                        num += 1;
                        flag = 0;
                    }
                }
                System.out.println(num + 1);
            }else{
                System.out.println("不是平衡字符串！");
            }
        break;
        }
        scan.close();
    }


    //写了一个大致判断是否为平衡字符串的方法。被最后一种情况卡着了，暂时想不出来，我先搁这放着吧，有时间再考虑考虑
    //测试如下：jp 返回1；jjpp 返回1；jpjpjjpp 返回1；
    //        对于字符1、2总个数不等的返回0
    //        未完成结果 jppj

    public int judge (String b){  //判断是否为平衡字符串，是返回1，不是返回0
        int num1 = 0, num11 = 0, num2 = 0, num22 = 0,flag = 0;
        //num1、num2存储的是临时1、2字符的个数；num11、num22存储的是字符1、2的总的个数

        char a[] = b.toCharArray();
        for (int i = 0; i < b.length(); i++) {   //j p p j
            if (a[i] == a[0]) {
                flag = 0;
                num22 += num2;
                if (num22 < num11 & flag == 1) 
//如果第二个字符长度小于第一个字符长度，那么不是平衡字符串，退出
                    break;
                num2 = 0;
                num1++;
            } else {
                flag = 1;  //记录一次变化
                num11 += num1;
                num1 = 0;
                num2++;
            }
        }
        num11 += num1;  //把最后一组来不及进入循环的数赋入总数
        num22 += num2;
        if (num11 == num22) {
            return 1;
        }
        return 0;
    }
}

toString()方法