javaプログラミングでのかぶった文字列の除去

Question

javaを勉強していて、考えると頭がこんがらがってしまったので
質問します。アドバイスお願いします。

今、例えば
配列にstr[0]に"本"、str[1]に"部品"、str[2]に"本"、str[3]に"部品"、str[4]に"交換"
という文字列が格納されているとして、
新しく作った配列str2に配列strでかぶっている文字列を取り除いて
格納するにはどのようにすればよいのでしょうか？
str2[0]に"本"、str2[1]に"部品"、str2[2]に"交換"という風に格納したいです。

使えるメソッドなどありましたら教えてください。
よろしくお願いします。

dennou2000 · Accepted Answer

＞使えるメソッドなどありましたら教えてください。

javaで基本型の配列を使ってしまうと、重複を排除してくれるような便利なメソッドは使えません。
というか、クラスArraysでも、mergeの処理メソッドは存在しません。(J2SE1.4.0)

従って、ロジックで処理するしかありません。
手順としては、
１）元の配列を作業用にコピーする。（原本を壊して構わないならコピーしなくても可）
２）配列に有効要素が入っている数を管理する変数を設ける。
３）二重ループを構成して、配列内の第一要素から、それ以降に重複要素がないかを調べる。
　　あったら、重複要素の一つ後から末端までを一つ手前に移動するようにコピーする。
　　（このコピーにはjava.lang.System.arraycopyメソッドを用いる）
４）手前に移動する事で、末端の要素が無意味になるので、""(空文字列)で埋める。
　　同時に、配列の要素数の管理変数を一減算する。
５）管理変数から有効要素数がわかるので、新しい配列を生成し、そこに要素数分のコピーする。

試みに書いたのは以下の形です。

－－－－－－－－－－－－－ merge.java －－－－－－－－－－－－－－－－－－－－－－－－－
import  java.lang.*;

public  class   merge{


　　public  static  void    main(String args[])  {
　　　　int Sindex,Dindex,Smax,Dmax;

　　　　final
　　　　String[]    str =   {   "本",   "部品", "本",   "部品", "交換", };
　　　　String[]    strw=   new String[5];

　　　　String[]  str2;

　　　　System.arraycopy(str,0,strw,0,str.length);      //  作業用配列作成  １）

　　　　System.out.println("－－－旧配列－－－");       //  （内容確認）
　　　　for(Sindex=0;Sindex<strw.length;Sindex++)  {
　　　　　　System.out.println(strw[Sindex]);
　　　　}

　　　　Smax=Dmax=strw.length;                          //  配列の要素数の管理変数初期化    ２）
　　　　for(Sindex=0;Sindex<Smax;Sindex++)    {
　　　　　　for(Dindex=Sindex+1;Dindex<Dmax;Dindex++)    {
　　　　　　　　if(strw[Sindex].equals(strw[Dindex])==true)   {
　　　　　　　　　　//  重複要素を潰して重複要素より後を前に一つ移動    ３）
　　　　　　　　　　System.arraycopy(strw,Dindex+1,strw,Dindex,Dmax-(Dindex+1));    
　　　　　　　　　　strw[Dmax-1]="";    //  終端の要素に空文字列を埋める    ４）
　　　　　　　　　　Smax--;Dmax--;      //  配列の管理変数を減算する
　　　　　　　　}
　　　　　　}
　　　　}

　　　　str2    =   new String[Dmax];               //  重複のない要素数で新配列を生成  ５）
　　　　System.arraycopy(strw,0,str2,0,Dmax);       //  重複のない要素数分コピーする

　　　　System.out.println("");                     //  （内容確認）
　　　　System.out.println("－－－新配列－－－");
　　　　for(Sindex=0;Sindex<str2.length;Sindex++)  {
　　　　　　System.out.println(str2[Sindex]);
　　　　}
　　}
}

≪受付中のままにしないで、ちゃんと質問は締め切りましょう≫

freedom560 · Answer

ArrayListクラスを使うと楽にできると思います。

boolean add(Object o) 
リストの最後に、指定された要素を追加します。 

boolean contains(Object elem) 
リストに指定の要素がある場合に true を返します。 

というメソッドが用意されているので、

ArrayList al=new ArrayList();
for(int i=0;i<str.length;i++)
{
if(!al.contains(str[i]))
{
al.add(str[i]);
}
}

とすると、かぶったものは除かれてArrayListの中に入っていきます。
後はお好きなように取り出してください。

javaプログラミングでのかぶった文字列の除去

＞使えるメソッドなどありましたら教えてください。

ArrayListクラスを使うと楽にできると思います。

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング