码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-10-27 13:35:10      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:time   public   计算   ever   代码   blog   bre   reverse   key   

做的项目里,需要一个把字符串近似均匀拆分的功能(不均匀会出现字符串过短,导致反转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;        
    }                        

 

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

标签:time   public   计算   ever   代码   blog   bre   reverse   key   

原文地址:http://www.cnblogs.com/HHIngo/p/7742489.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!