字符串的快速匹配

迷南。 2022-07-19 11:52 154阅读 0赞

功能需示：匹配字符串，如果该字符串里包含除了字母、数字、+、/、=这些字符以外的任何一个字符就是不符合要求，匹配时间越短越好。

实现思路：将每个字符的ASCII码与符合要求的比较，不在范围内的就不符合。这里有个技巧，因为由数据可知，大部都是字母，所以在写判断时，先判断是否在字母范围内。

当时我们领导说有正则来匹配，结果写了很多都没有我直接用的ASCII比对快。

代码如下：

public class RegTest { 
    
        public static void main(String[] args) {
            //除s以外的都不行
            String str = "AB/CDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
            //对应ASCII码：
            //A-Z : 65-90 :26个
            //a-z : 97-122
            //0-9 : 48-57 ：10个
            //+ ： 43
            // /：47
            // =：61
    
            long startTime = System.currentTimeMillis();
            for(int i=0;i<1000000;i++){
                RegTest .reg(str);
            }
            long endTime = System.currentTimeMillis();
            System.out.println("共耗时："+(endTime-startTime));
        }
    
        /** * 判断字符串 * @param str * @return true表示该字符串符合要求，false表示该字符串不符合要求 * @author Peter */
        public static boolean reg (String str){     
            char[] array = str.toCharArray();
            boolean flag = true;
            for(int i =0;i<array.length ;i++){
                int c = array[i];
                if(c > 64 && c <91){
                    continue;
                }else if(c > 96 && c < 123){
                    continue;
                }else if(c > 47 && c < 58){
                    continue;
                }else if(c == 43){
                    continue;
                }else if(c == 67){
                    continue;
                }else if(c == 47){
                    continue;
                }else if(c == 61){
                    continue;
                }else{
                    flag = false;
                    break;
                }
            }
            return flag;
        }
    
    }