21

我正在制作一个基于 Java 中的字符串处理的程序,其中我需要从字符串数组中删除重复的字符串。在这个程序中,所有字符串的大小都是相同的。

'array' 是一个字符串数组,其中包含多个字符串,其中两个字符串彼此相似。因此,使用下面的代码必须删除重复的字符串,但不会删除它。

如何删除重复的字符串?

我正在使用以下代码。

    for(int s=0;s<array.length-1;s++)
    {
        for(int m=0;m<array.length;m++)
        {
                for(int n=0;n<array[m].length();n++)
                {   
                    if(array[s].charAt(n)==array[m].charAt(n))
                    {
                      continue;
                    }
                    else 
                break;
        } 
        if(n==array[m].length())
        {
            ArrayUtils.removeElement(array, array[s]);
        }
    }
4

15 回答 15

40

这将起作用

array = new HashSet<String>(Arrays.asList(array)).toArray(new String[0]);

或者只使用 aHashSet而不是数组。

于 2012-04-28T19:42:13.357 回答
5

建议的解决方案不保持元素的顺序。如果您使用 Java 8 或更高版本并希望保持顺序,您可以使用以下流:

array = Arrays.stream(array).distinct().toArray(String[]::new);

完整示例:https ://www.javacodeexamples.com/java-string-array-remove-duplicates-example/849

于 2018-05-15T12:11:40.793 回答
2
Set<String> set = new HashSet<String>();
Collections.addAll(set, array);

或从

for(int s=0;s<array.length-1;s++)
{
    for(int m=s + 1;m<array.length;m++)
    {

                if(array[s] != null && array[s].equals(array[m]))
                {
                  // array = ArrayUtils.removeElement(array, array[s]); --m;??
                  array[m] = null; // Mark for deletion later on
                }
    } 
}
于 2012-04-28T19:42:29.313 回答
1

除非这是[homework]我会使用 Set

String[] array =
Set<String> uniqueWords = new HashSet<String>(Arrays.asList(array));
于 2012-04-28T19:42:54.430 回答
1
import java.util.*;
public class Stringarray {

    public static void main(String args[]){

        String[] name = {"aim","rajesh","raju","aim"};

    Set<String> myset  = new HashSet<String>();
    Collections.addAll(myset,name);

       System.out.println(myset);
    }
}
于 2018-08-21T07:21:00.527 回答
0
     String[] arr = {"w10","w20","w10","w30","w20","w40","w50","w50"};
     List<String> arrList = new ArrayList<String>();
     int cnt= 0;
       //List<String> arrList = Arrays.asList(arr);
       List<String> lenList = new ArrayList<String>();
          for(int i=0;i<arr.length;i++){
        for(int j=i+1;j<arr.length;j++){
           if(arr[i].equals(arr[j])){
             cnt+=1;
           }                
        }
        if(cnt<1){
          arrList.add(arr[i]);
        }
          cnt=0;
        }

for(int k=0;k<arrList.size();k++){
            System.out.println("Array without Duplicates: "+arrList.get(k));
        }
于 2013-10-25T10:34:16.587 回答
0

你为什么不删除最内层的循环以支持String.equals(String)

在第一次迭代中,您将 array[0] 与 array[0] 进行比较,它们是相等的,它将被删除。然后将原始数组 [1] 与数组中的所有其他元素进行比较,如果它们相等,则删除数组 [1](而不是另一个)。

有一些问题,如果有一些重复的字符串,你正在删除第一个,这将减少数组的大小而不减少r所以,数组中的一些字符串被跳过。

我会使用强制唯一性的数据结构,例如 Set。

如果数组中有 3 个相等的字符串会发生什么,我不确定会发生什么。

相信你会遇到一些ArrayIndexOutOfBoundsExceptions。

于 2012-04-28T19:47:18.330 回答
0
  • 为什么不使用String.equals()比较而不是手动遍历字符串中的字符?
  • 您的逻辑实际上是有缺陷的:对于array[s]=="12345"array[m]=="123"它会声称它们是相等的
  • 此外,在您的内部循环中,在某些时候for(int m=0;m<array.length;m++) m也会变得等于s,因此您会将字符串与其自身进行比较

这些说明假定您需要使用自己的代码实现删除逻辑,不允许使用类库。如果不是这种情况,正如其他人指出的那样,使用 aHashSet是最简单的方法。

于 2012-04-28T19:43:21.330 回答
0

我认为最后的 if 条件应该是 if(n==(array[m].length()-1))

话虽如此,您似乎正在尝试在最里面的循环中实现 String.equals() 方法的功能。

于 2012-04-28T19:53:11.593 回答
0

设置数据结构将自动完成这项工作。HashSet如果您关心元素的顺序,您最可能的选择是TreeSet

List<String> input = Arrays.asList(array);
Set<String> unique = new HashSet<>(input);
于 2020-07-28T16:24:48.490 回答
0
List<String> al = new ArrayList<String>();
String[] months={"Jan","Feb","Mar","Apr","Jan","Mar","May","May"};
for(int i=0;i<months.length;i++){
    for(int j=1;j<months.length;j++){
        if(months[i].equalsIgnoreCase(months[j])){
            if(!al.contains(months[i])){
                al.add(months[i]);
            }
        }
    }
}
于 2019-08-06T09:42:42.197 回答
0
Sring[] myStringArray = {"hello", "hello", "moto"};
String[] filteredArray = new LinkedHashSet<String>(Arrays.asList(myStringArray))
                         .toArray(new String[0]);

System.out.println("filteredArray Size: " + filteredArray.length);
System.out.println("filteredArray[0] = " + filteredArray[0]);
System.out.println("filteredArray[1] = " + filteredArray[1]);
于 2020-07-28T15:40:49.603 回答
0

在不使用 Collection 的情况下从 String[] 中删除重复的字符串

    public static void removeDuplicate(String[] str, int size){
            for(int i=0; i<size-1; i++){
                if(str[i]!=null){
                    for(int j=i+1; j<size-1; j++){
                        if(str[i].equals(str[j])){
                            str[j]=null;
                        }
                    }
                }
            }
            for(int i=0; i<size;i++){
                if(str[i]==null)
                   continue;
                System.out.println(str[i]);
            }
        }
于 2021-05-30T08:19:39.773 回答
0
public static List<String> sortHandleArrayList(String... arrayInput) {
    List<String> list = new ArrayList<>();
    for (String string : arrayInput) {
        if (!list.contains(string)) {
            list.add(string);
        }
    }
    Collections.sort(list);
    return list;
}
于 2021-05-20T05:47:55.290 回答
-2

重复整数删除:这是完美的答案 /// Haris ///

public static void duplicateRemove(int[] arr) {
    int temp = 0;

    for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j < arr.length; j++) {
            if (arr[i] < arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

    int count;
    for (int j = 0; j < arr.length;) {
        count = 1;
        for (int i = j + 1; i < arr.length; i++) {
            if (arr[i] == arr[j]) {
                count++;
            } else
                break;

        }
        System.out.println(arr[j] + " is :  " + count);
        j += count;
    }

}
于 2013-10-09T06:56:24.087 回答