随机长度字符串近似均匀拆分

Posted 2020-10-12

做的项目里，需要一个把字符串近似均匀拆分的功能（不均匀会出现字符串过短，导致反转bug）。首先些的个if\else判断,感觉效率有点低，下边是最初版本：

public static String[] splitKey(String key){
        String[] sonKey=null;
        String tempKey=EncryptionPrepare.toBinary(key, "");
        int len=tempKey.length();
        if(len<=8){
            sonKey=new String[1];
            sonKey[0]=tempKey;
        }else if(len<=32){
            sonKey=new String[2];
            sonKey[0]=tempKey.substring(0,len>>1);
            sonKey[1]=tempKey.substring(len>>1,len);
        }
        else{
            sonKey=new String[4];
            sonKey[0]=tempKey.substring(0,len>>2);
            sonKey[1]=tempKey.substring(len>>2,len>>1);
            sonKey[2]=tempKey.substring(len>>1,len-(len>>2));
            sonKey[3]=tempKey.substring(len-(len>>2),len);            
        }
        return sonKey;        
    }

为了减少重复代码，同时尽量少用除法（通常计算机除法效率低），选择使用2的整数倍循环的分割，不知道还有没有更加优化的，代码如下：

    public static String[] splitKey(String key){
        String[] sonKey=null;
        String tempKey=EncryptionPrepare.toBinary(key+reverseStr(key)+key, "");
        int len=tempKey.length();
        int times=2;
        int timesTool=5;
        if(len>30){
            for (; timesTool >0; timesTool--) {
                if((len>>(timesTool+1))>16){
                    times=2<<timesTool;
                    break;
                }                
            }        
                }

        sonKey=new String[times];
        for (int i = 0; i < times; i++) {
            sonKey[i]=tempKey.substring(((len*i)>>(timesTool+1)),(len*(i+1))>>(timesTool+1));            
        }
        return sonKey;        
    }