web-dev-qa-db-ja.com

java）の文字列から重複する値を削除します

重複する値を削除する方法を教えてください。

String s="Bangalore-Chennai-NewYork-Bangalore-Chennai";

出力は次のようになります

String s="Bangalore-Chennai-NewYork-";

javaを使用しています。

どんな助けでもいただければ幸いです。

javastringduplicatesduplicate-removal
14
SSG

これは1行でそれを行います：

_public String deDup(String s) {
    return new LinkedHashSet<String>(Arrays.asList(s.split("-"))).toString().replaceAll("(^\\[|\\]$)", "").replace(", ", "-");
}

public static void main(String[] args) {
    System.out.println(deDup("Bangalore-Chennai-NewYork-Bangalore-Chennai"));
}
_

出力：

_Bangalore-Chennai-NewYork
_

順序が保持されていることに注意してください:)

キーポイントは次のとおりです。

  • split("-")は、配列としてさまざまな値を提供します
  • Arrays.asList()は配列をリストに変換します
  • LinkedHashSetは一意性を保持しますおよび挿入順序-コンストラクターを介して渡される一意の値を提供するすべての作業を実行します
  • リストのtoString()は_[element1, element2, ...]_です
  • 最後のreplaceコマンドは、toString()から「句読点」を削除します

このソリューションでは、値に文字シーケンス_", "_が含まれていない必要があります。これは、このような簡潔なコードの妥当な要件です。

Java 8アップデート！

もちろん、それは1行です：

_public String deDup(String s) {
    return Arrays.stream(s.split("-")).distinct().collect(Collectors.joining("-"));
}
_

正規表現の更新！

順序の保持を気にしない場合（つまり、最初の重複の発生を削除しても問題ありません）：

_public String deDup(String s) {
    return s.replaceAll("(\\b\\w+\\b)-(?=.*\\b\\1\\b)", "");
}
_
36
Bohemian
public static String removeDuplicates(String txt, String splitterRegex)
{
    List<String> values = new ArrayList<String>();
    String[] splitted = txt.split(splitterRegex);
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < splitted.length; ++i)
    {
        if (!values.contains(splitted[i]))
        {
            values.add(splitted[i]);
            sb.append('-');
            sb.append(splitted[i]);
        }
    }
    return sb.substring(1);

}

使用法：

String s = "Bangalore-Chennai-NewYork-Bangalore-Chennai";
s = removeDuplicates(s, "\\-");
System.out.println(s);

プリント：

Bangalore-Chennai-NewYork
4
Martijn Courteaux

文字列をHashSetに追加できます。

  1. 文字列を「-」で分割します。
  2. 個々の単語を配列に格納します。つまり、arr []

シンペット：

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

    for(int i=0; i < arr.length; i++){
      if(set.contains(arr[i])){
        System.out.println("Duplicate string found at index " + i);
      } else {
        set.add(arr[i]);
      }
2
sgokhales

ただのアイデア：

  1. 文字列を解析し、区切り文字「-」を使用してトークンを分割します
  2. トークンをCollectionにロードします
  3. Collectionを繰り返し、重複を消去します
  4. 結果Collectionを使用して新しい文字列を作成します

最もトリッキーな部分は3である必要がありますが、不可能ではありません。 Setを使用する場合は、この手順をスキップできます。

[〜＃〜] edit [〜＃〜]要素を追加する前に2＆3をプレゼンスチェックに置き換えることができるかもしれません

1
ascanio

-で分割して文字列の配列を作成し、そこからhashSetを作成します。

String s="Bangalore-Chennai-NewYork-Bangalore-Chennai"; 
String[] strArr = s.split("-");
Set<String> set = new HashSet<String>(Arrays.asList(strArr));

文字列配列として戻したい場合は、次のようにします。

String[] result = new String[set.size()];
set.toArray(result);

これを行うためのサンプルコードは次のとおりです。

String s="Bangalore-Chennai-NewYork-Bangalore-Chennai"; 
String[] strArr = s.split("-");
Set<String> set = new LinkedHashSet<String>(Arrays.asList(strArr));
String[] result = new String[set.size()];
set.toArray(result);
StringBuilder res = new StringBuilder();
for (int i = 0; i < result.length; i++) {
    String string = result[i];
    if(i==result.length-1)
        res.append(string);
    else
        res.append(string).append("-");
}
System.out.println(res.toString());

出力：-

Bangalore-Chennai-NewYork
1
Harry Joy
static String RemoveDuplicateCharInString(String s){
    for (int i = 0; i < s.length(); i++) {
        if((s.substring(i+1)).indexOf(s.charAt(i))!=-1){
            s=s.substring(0,i+1)+(s.substring(i+1)).replaceAll(""+s.charAt(i),"");
        }
    }
    return s;
}
1
raj neeraj
public class RemDuplicateWordFromString {
public static void main(String[] args) {
    String s1 = "Hello India Hello India Hello India Hello India";
    countWords(s1);
}
public static void countWords(String s1) {
    String[] s2 = s1.split(" ");
    for (int i = 0; i < s2.length; i++) {
        for (int j = i + 1; j < s2.length; j++) {
            if (s2[i].equals(s2[j])) {
                if (i != j) {
                    s2[i] = "";
                }
            }
        }
    }
    for (int i = 0; i < s2.length; i++) {
        if (s2[i] != "") {
            System.out.print(s2[i] + " ");
        }

    }

}

}

0
Manash Ranjan Dakua
StringBuilder builderWord = new StringBuilder(Word);
for(int index=0; index < builderWord.length(); index++) {
    for(int reverseIndex=builderWord.length()-1; reverseIndex > index;reverseIndex--) {
        if (builderWord.charAt(reverseIndex) == builderWord.charAt(index)) {
            builderWord.deleteCharAt(reverseIndex);
        }
    }
}
return builderWord.toString();
0
venkat
wordsArray = s.split("-");
List<String> wordsList = new Arrays.asList(wordsArray);
Set<String>  wordsSet  = new LinkedHashSet<String>(wordsList);

String[] noDuplicates = new String[wordsSet.size()];
wordsSet.toArray(noDuplicates);
0
Hunter McMillen

上記のすべてよりも単純なこれが好きです。

public void removeDuplicates() {
  String myString = "Bangalore-Chennai-NewYork-Bangalore-Chennai";

  String[] array = myString.split("-");

  Set<String> hashSet = new HashSet<String>(Arrays.asList(array));

  String newString = StringUtils.join(hashSet, "-");        
}
0
Aaron Chambers
public static void main(String[] args) {
    String str="Bangalore-Chennai-Newyork-Bangalore-Chennai";
    String output="";
    String [] arr=str.split("-");

    LinkedHashSet<String> lhs=new LinkedHashSet<String>();
    for (int i = 0; i < arr.length; i++) {
        lhs.add(arr[i]);
    }
    for(String s:lhs){
        output=output+s+"-";
    }

    System.out.println(output);
}
0
RAJESHPODDER007

ゲームに少し遅れましたが、私は単にHashMapを使用します。理解しやすく、キーをすばやく検索できます。最善の方法ではないかもしれませんが、それでもIMOの良い答えです。すばやく汚いフォーマットが必要なときはいつもそれを使用しています：

                    String reason = "Word1 , Word2 , Word3";
                    HashMap<String,String> temp_hash = new HashMap<String,String>();
                    StringBuilder reason_fixed = new StringBuilder();
                    //in:
                    for(String Word : reason.split(",")){
                        temp_hash.put(Word,word);
                    }
                    //out:
                    for(String words_fixed : temp_hash.keySet()){
                        reason_fixed.append(words_fixed + " , ");
                    }
                    //print:
                    System.out.println(reason_fixed.toString());
0
Petro