查找某些字符串在另一个字符串里相同的字符（高效）

最新推荐文章于 2020-10-23 14:53:46 发布

最新推荐文章于 2020-10-23 14:53:46 发布 · 776 阅读

文章标签：

#c/c++ #数据库 #c#

本文介绍了一种高效的算法，用于在两个字符串中查找存在的相同非中文字符。通过将字符转换为byte数组并标记的方式，实现快速匹配，提高了程序运行效率。

这里提供查找存在相同字符（非中文字符）的一种特殊方法：

        String checkStrA = "abcd,efg";
        String checkStrB = ")(*&^%$#@![]{},./\\;:'? <>";
        // 不能为中文的原因
        byte[] charAll = new byte[256];
        char[] chars = checkStrB.toCharArray();
        for (char charB : chars) {
            charAll[charB] = 1;
        }
        chars = checkStrA.toCharArray();
        for (char charA : chars) {
            if (charAll[charA] == 1) {
                // 存在的相同字符
                System.out.println(charA);
            }
        }

以上代码输出结果为“,”

上面的方法非常高效，大家可以发散思维想想其实有些时候我们可以让程序跑的更快。