java - Java の str.contains

Question

私は2つのリストを持っています

allWords [book, pen, pencil] 
subsetString [book  pen  , book  pencil  , pen  pencil  ]

私は私の出力を次のように期待しています

book  pen => pencil
book  pencil => pen
pen  pencil => book

つまり、subsetString の各要素について、allwords でチェックします。一致が見つからない場合、allwords の文字列が出力の RHS に追加されます

しかし、私の問題は、3つではなく2つの出力しか得られないことです

allWords [book, pen, pencil]
subsetString [book  pen  , book  pencil  , pen  pencil  ]
pen  pencil   => book
book  pen   => pencil

その理由は、book pencilそれに入っている間、チェックされるからですallWords [book, pen, pencil]

pen containsbook pencilになると、満足しています（pencilcontains a substringとしてpen）。

コード

public void getStrongRules2(ArrayList<String> allWords,String delim) {
        ArrayList<ArrayList<String>> subsets = BTSum(allWords);
        ArrayList<String> subsetString = new ArrayList<String>();

        for (int j = 0; j < subsets.size(); j++) {
            String substring = "";
            for (int k = 0; k < subsets.get(j).size(); k++) {

                substring += subsets.get(j).get(k) + "  ";
            }
            subsetString.add(substring);
        }
        System.out.println("allWords "+allWords);
        System.out.println("subsetString "+subsetString);

        for(String a : allWords){
            for (int j = 0; j < subsetString.size(); j++) {
                if (!(subsetString.get(j).contains(a))) {
                    System.out.println(subsetString.get(j)+" => "+a);
                }
            }
        }
    }
    public static ArrayList<ArrayList<String>> BTSum(ArrayList<String> numbers) {

        int n = numbers.size();
        ArrayList<ArrayList<String>> powerSet = new ArrayList<ArrayList<String>>();

        for (long i = 0; i < (1 << n); i++) {
            ArrayList<String> element = new ArrayList<String>();
            for (int j = 0; j < n; j++)
                if ((i >> j) % 2 == 1) {
                    element.add(numbers.get(j));
                }
            if (element.size() > 1 && element.size() < n) {
                powerSet.add(element);
            }
        }
        return powerSet;
    }

}

しかし、これは私の場合には起こりません。

それを修正する方法。

提案してください

score 0 · Accepted Answer

部分文字列を長さの降順で並べ替えてから探します。次のようなカスタムコンパレータを使用します。

public class MyComparator implements java.util.Comparator<String> {

    private int referenceLength;

    public MyComparator(String reference) {
        super();
        this.referenceLength = reference.length();
    }

    public int compare(String s1, String s2) {
        int dist1 = Math.abs(s1.length() - referenceLength);
        int dist2 = Math.abs(s2.length() - referenceLength);

        return dist1 - dist2;
    }
}

キーワードの部分文字列配列を並べ替えます

java.util.Collections.sort(List, myComparator )

score 0 · Accepted Answer

これは、 (subsetString.get(j).contains(a)) ->> "pen pencil".contains('pen') が true であるためです。したがって、 if ループに入って結果を出力することはありません。

score 0 · Accepted Answer

次のようなことができます。

    List<String> allWords = new ArrayList<String>();
    allWords.add("book");
    allWords.add("pen");
    allWords.add("pencil");

    List<String> subsetStrring = new ArrayList<String>();
    subsetStrring.add("book pen");
    subsetStrring.add("book pencil");
    subsetStrring.add("pen pencil");

    for (String string : subsetStrring) {
        List<String> subsetStr = Arrays.asList(string.split(" "));
        for (String word : allWords) {
            if(!subsetStr.contains(word)) {
                System.out.println(string + " => " + word);
                break;
            }
        }
    }

java - Java の str.contains

7 に答える 7

Related

Reference