gpt4 book ai didi

Java:棘手的前缀字符串排序(ArrayLists)

转载 作者:搜寻专家 更新时间:2023-10-31 20:29:49 24 4
gpt4 key购买 nike

(不需要任何网络知识。这纯粹是字符串和列表)。

假设我有一个函数,它接受字符串 IPv4 点分地址列表,并按升序对它们进行排序。 (不是字母顺序,真正的 ip 长格式排序)。我们称之为:

public static ArrayList<String> sortListOfIpv4s(ArrayList<String> unsortedIPv4s);

这个函数已经可以正常工作了。给定一个输入:

192.168.1.1, 8.8.8.8, 4.5.6.7, 244.244.244.244, 146.144.111.6

它将输出列表:

4.5.6.7, 8.8.8.8, 146.144.111.6, 192.168.1.1, 244.244.244.244

(我们不要争论它是应该就地修改列表还是返回一个新列表。它只是返回一个新列表。此外,由于多种原因,该函数无法修改。)


但是,我的输入列表是这样的:

e192.168.1.1, f8.8.8.8, e4.5.6.7, f244.244.244.244, e146.144.111.6

当我删除前缀(只有 e 或 f 之一,不必交替)并创建一个干净的数组以传递给排序函数时,我丢失了前缀信息。我想要的是以下类型的输出:

e4.5.6.7, f8.8.8.8, e146.144.111.6, e192.168.1.1, f244.244.244.244

基本上,在排序之前,无论未排序列表中每个元素的前缀是什么,都需要将相同的前缀添加回已排序列表中的元素。

注意事项:

  • 一个IP地址可以在原始列表中重复,最多重复两次
  • 当重复两次时,保证两个元素中的每一个都具有相同的前缀
  • 排序算法不会删除重复项。

请提供一些算法方面的帮助? (请记住,我们已经有一个可以对干净的 IPv4 字符串数组列表进行排序的函数)。

最佳答案

在将前缀传递给排序函数之前,不要删除前缀。相反,在 sortListOfIpv4s方法,始终使用 s.substring(1) 比较字符串,这将为您提供不带前缀的整个字符串,并添加 s到生成的排序数组。

如果sortListOfIpv4s是一个黑盒,您需要传递无前缀的字符串,然后您可以预先将前缀缓存在Map 中。来自 prefix-free IP -> prefix :

Map<String, String> prefixMap = new HashMap<String, String>();
for (String ip : unsortedIPv4s) {
prefixMap.put(ip.substring(1), ip.substring(0, 1));
}

然后从 Map 中排序并恢复前缀:

List<String> sortedIPV4s = sortListOfIpv4s(unsortedIPv4s);
for (String ip : sortedIPV4s) {
String prefix = prefixMap.get(ip);
String originalIp = prefix + ip;
}

关于Java:棘手的前缀字符串排序(ArrayLists),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12134681/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com