字母递增算法

字母递增

大写字母递增写法,A 到 B ,ZZ到AAA 的简单算法,欢迎指正和优化

import org.apache.commons.lang3.StringUtils;
public class LetterUtil {

    private static String zmString = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

    public static String generateRule(String code){
        if (StringUtils.isEmpty(code)){
            return "A";
        }
        //字母规则
        int length = code.length();
        int index = length -1;
        boolean isCarry= false; //是否需进一位
        String[] resulArray = new String[length+1];
        System.arraycopy(code.split(""), 0, resulArray, 0, length);
        for (int i = index; i > -1; i--) {
            String c = resulArray[i];
            if (i == index){
                //需进位
                if ("Z".equals(c)){
                    resulArray[i] ="A";
                    String s = resulArray[i - 1];
                    //前面一位编码是否进位
                    if ("Z".equals(s)){
                        isCarry =true;
                    }else {
                        //累加
                        int num = zmString.indexOf(s) + 1;
                        resulArray[i - 1] = zmString.substring(num,num+1);
                    }
                }else {
                    //无需进位--累加
                    int  num= zmString.indexOf(c) + 1;
                    resulArray[i] = zmString.substring(num,num+1);
                }
                continue;
            }

            if (isCarry){

                resulArray[i] ="A";
                if (i == 0){
                    resulArray[index+1]="A";
                    continue;
                }
                String s = resulArray[i - 1];
                //前面一位编码是否进位
                if ("Z".equals(s)){
                    isCarry =true;
                }

            }else {
                return  StringUtils.join(resulArray);
            }
        }

        return  StringUtils.join(resulArray);
    }



    public static void main(String[] args)throws  Exception {
        String s = generateRule("AABB");
        System.out.println(s);
    }
}

  • 8
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值