''' 列表去重描述输入一系列以逗号分隔的英文人名，其中包含重复的名字，请将其中重复的名字去掉，输出包含不重复人名的列表，名字出现顺序与输入顺序相同。输入一系列以逗号分隔的英文人名输出包含不重复人名的列表，名字出现顺序与输入顺序相同示例 1 输入：Calvin,bob,ada,McCord,Smith,Babbs,Calvin,Smith 输出：['Calvin', 'bob', 'ada', 'McCord', 'Smith', 'Babbs'] '''

时间: 2024-01-17 08:04:22 浏览: 147

文本去重（去除数组中重复项）

在IT领域，文本去重是一项常见的任务，尤其是在处理大量数据或构建词表时。这个过程主要是从一个数据集合中移除重复的元素，确保每个元素只出现一次。在这个场景下，我们将关注如何在Java中实现这个功能，特别是针对字符串数组。方法一：此方法使用了Java的`Set`接口，具体是`TreeSet`类。`Set`是一个不允许有重复元素的集合，它会自动去重。在示例代码中，首先创建一个`TreeSet`对象，然后遍历字符串数组并将每个元素添加到`Set`中。由于`Set`不允许重复，所以重复的字符串会被自动忽略。将`Set`转换回字符串数组并打印结果。`TreeSet`保证了元素的排序，但这种方法的时间复杂度略高，因为它需要对每个元素进行比较。 ```java import java.util.Set; import java.util.TreeSet; public class RemoveRepeatStr { public static void main(String[] args) { String str = "java java oracle oracle .net c# j# php mysql mssql android mobile html mobile android"; String[] strs = str.split(" "); Set<String> set = new TreeSet<String>(); for(int i=0; i<strs.length; i++){ set.add(strs[i]); } strs = (String[]) set.toArray(new String[0]); for(int i=0; i<strs.length; i++){ System.out.println(strs[i]); } } } ``` 方法二：第二种方法使用了`List`接口的实现类`LinkedList`，以及`Arrays.asList()`方法。将字符串数组转换为`List`，然后创建一个新的`LinkedList`，遍历原列表，如果新列表中不存在当前元素，则将其添加。将去重后的`List`转换回字符串数组并打印结果。这种方法的优点是操作简单，但效率相对较低，因为`List.contains()`方法的平均时间复杂度为O(n)。 ```java import java.util.Arrays; import java.util.List; import java.util.LinkedList; public class tests { public static List<String> printMap1(String[] s) { List<String> list = new LinkedList<String>(); List<String> list2 = Arrays.asList(s); list.addAll(list2); return list; } public static String[] array_unique(String[] a) { List<String> list = new LinkedList<String>(); for(int i = 0; i < a.length; i++) { if(!list.contains(a[i])) { list.add(a[i]); } } return (String[])list.toArray(new String[list.size()]); } public static void main(String[] args) { String[] ar = {"dd","cc","ee","ff","gg","cc","ee"}; String[] s = array_unique(ar); for(String aa : s) { System.out.println(aa); } List list3 = printMap1(ar); for(Object o : list3) { System.out.println(o); } } } ``` 总结：在Java中，文本去重可以通过多种方式实现，例如使用`Set`或`List`接口的实现类。`Set`通常提供更好的性能，因为它不需要额外检查是否已存在元素。而`List`虽然操作直观，但可能在处理大量数据时效率较低。具体选择哪种方法取决于实际需求，如性能、内存消耗以及是否需要保持原有顺序等因素。在处理大数据集时，通常会选择效率更高的数据结构和算法来优化性能。

这是一个简单的去重问题，可以使用 Python 中的 set() 函数完成去重操作，然后再将结果转换成列表并保留原有的顺序。下面是代码示例： ```python names = input().split(",") unique_names = list(dict.fromkeys(names)) print(unique_names) ``` 运行示例：输入：Calvin,bob,ada,McCord,Smith,Babbs,Calvin,Smith 输出：['Calvin', 'bob', 'ada', 'McCord', 'Smith', 'Babbs']

阅读全文

相关推荐

list的排序和去重

你应该知道的python列表去重方法

Python 输入一系列以逗号分隔的英文人名，其中包含重复的名字，请将其中重复的名字去掉，输出包含不重复人名的列表，名字顺序与输入顺序相同

输入一系列以逗号分隔的英文人名，其中包含重复的名字，请将其中重复的名字去掉，输出包含不重复人名的列表，名字出现顺序与输入顺序相同。python

输入一系列以逗号分隔的英文人命，其中包含重复的名字，请将其中重复的名字去掉输出包含不重复人名的列表，名字出现顺序与输入顺序相同

将一系列以逗号分割的英文人名，其中包含重复的名字，请将其中重复的名字去掉，输出包含不重复人名的列表，名字出现顺序与输入顺序相同

程序设计：输入一系列以逼号分隔的英文人名，其中包含重复的名字，请将其中重复的名字去掉 输出包含不重复人名的列表，名字出现顺序写输入顺序相同。

用于托管 Discord Overlay 的 DirectX 11 窗口.zip

【路径规划】吉萨金子塔建造算法栅格地图机器人路径规划【含Matlab仿真 2835期】.zip

【任务分配】蒙特卡洛算法无人机任务分配【含Matlab仿真 3016期】.zip

排序

用于挂接 DirectX API 调用的库.zip

高效PDCA工作法：从计划到调整的管理四步骤指南

CnPack 密码算法库

【路径规划】A_Star算法多机器人牛耕式分区路径规划【含Matlab仿真 2793期】.zip

在Windows上通过解压包形式安装MySQL 8.0.40

【路径规划】白鲸算法栅格地图机器人最短路径规划【含Matlab仿真 2945期】.zip

最新推荐

SQL Sever中使用SQL语句实现把重复行数据合并为一行并用逗号分隔

Linux awk将文件某列按照逗号分隔的例子

用于托管 Discord Overlay 的 DirectX 11 窗口.zip

【路径规划】吉萨金子塔建造算法栅格地图机器人路径规划【含Matlab仿真 2835期】.zip

【任务分配】蒙特卡洛算法无人机任务分配【含Matlab仿真 3016期】.zip

MATLAB新功能：Multi-frame ViewRGB制作彩色图阴影

管理建模和仿真的文件

【实战篇：自定义损失函数】：构建独特损失函数解决特定问题，优化模型性能

在Flow-3D中如何根据水利工程的特定需求设定边界条件和进行网格划分，以便准确模拟水流问题？

XKCD Substitutions 3-crx插件：创新的网页文字替换工具

程序设计：输入一系列以逼号分隔的英文人名，其中包含重复的名字，请将其中重复的名字去掉输出包含不重复人名的列表，名字出现顺序写输入顺序相同。