相关疑难解决方法(0)

最快的算法,用于搜索给定字符串中的字符集

这是我和我的一个朋友讨论的问题:制作一个valiation方法的最快方法是检查给定的字符串是否有一个不允许的字符

方法一:简单

char [] invalidChars = "!@#$%^...".toCharArray();
        for (int i = 0; i < myString.length(); i++) {
            char ch = myString.charAt(i);
            for (int j = 0; j < invalidChars.length; j++) {
                if (invalidChars[j] == ch) {
                    return false;
                }
            }
        }
Run Code Online (Sandbox Code Playgroud)

方法二:利用地图的O(1)

Map <String,String> map = new HashMap<String, String>();
        map.put("!", null);
        map.put("@", null);
        map.put("#", null);
        map.put("$", null);
        map.put("^", null);
        ...
        for (int i = 0; i < labels.length(); i++) {
            char ch = labels.charAt(i);
            if (map.containsKey(ch)) {
                return false;
            } …
Run Code Online (Sandbox Code Playgroud)

java algorithm

5
推荐指数
1
解决办法
888
查看次数

标签 统计

algorithm ×1

java ×1