在两个字符串中查找常见字母（Java）[关闭]

Question

目标是在两个给定的Stringss1和s2中找到共同的字母。

常见符号的字符串必须至少有两个字母长。

String s1 = "BAABBBAABBA";
String s2 = "BBBABBBAA";

1. 步骤：

s1 = BAA**BBBA**ABBA
s2 = **BBBA**BBBABA

len = 4

s1 = BAA____A**BBA**
s2 = ____B**BBA**BA

len = 3

我是一个初学者，在这个案子上挣扎了4个小时。有人能帮我吗？很高兴能收到java的解决方案。

提前谢谢。

Answer 1

public class example {

    public static void main(String[] args) {
        String string1 = "dabdabdab", string2 = "badbadbad";//In this case the result will be a, a, a, and the count will be 3.
        char a,b;
        int count = 0, y = string1.length(), x = 0;
        char[] charArray;
        for (int i = 0; i < string1.length();i++){
            a = string1.charAt(i);
            b = string2.charAt(i);
            if (a == b){
                count++;
            }
        }
        charArray = new char[count];//Just for the array to have the size of the exact common elements of the strings.
        for (int i = 0; i < string1.length();i++){
            a = string1.charAt(i);
            b = string2.charAt(i);
            if (a == b){
                charArray[x] = a;
                x++;
            }
        }
        //Check if the array has the correct amount of elements.
        for (int i = 0; i < charArray.length; i++){
            System.out.print(charArray[i]);
        }
    }
}

享受评论以获取更多建议。

Answer 2

也许下面的代码对你有帮助。其思想是从一个字符串中创建所有可能的子字符串，以检查该子字符串是否包含在另一个字符串中。

import java.util.HashSet;
import java.util.Set;

public class Test {

    public static void main(String[] args) {

        String s1 = "BAABBBAABBA";
        String s2 = "BBBABBBAA";

        Set<String> foundSet = new HashSet<>();

        for (int start = 0; start < s1.length() - 1; ++start) {

            for (int end = start + 2; end <= s1.length(); ++end) {
                String subString = s1.substring(start, end);
                if (s2.contains(subString)) {
                    foundSet.add(subString);
                }
            }
        }

        foundSet.forEach(System.out::println);
    }
}