lexicographic-ordering

2热度

1回答

我想要生成一个算法，我希望按字典顺序得到下一个字符串。假设我要产生长度26的名单，然后它是 ['a','b'....'z'] 现在假设我要产生长度260的名单，然后它是 ['a0','a1','a2'...'a9','b1'....'z0'....'z9'] 这种类型的算法有最大极限。但我不想要这种类型的限制。它可能是10000或100万。要求算法应在以前作为参数由它生成的字符串传递

2热度

2回答

采访准备：优化swapLexOrder

面试哈希映射关于代码战斗的问题，需要帮助优化我的蛮力解决方案。这里是问题：给定一个字符串str和对的数组，指示字符串中的哪些索引可以交换，返回允许的交换所产生的字典顺序最大的字符串。您可以交换指数任意次数。例 For str = "abdc" and pairs = [[1, 4], [3, 4]], the output should be swapLexOrder(str, pairs)

0热度

2回答

查找字符串的下一个最高字母序列排列

给定字符串W，我想实现其下一个字符串的字典顺序更大。 eg 1: givenstring = "hegf" nexthighest = "hefg" 我曾尝试到现在就在这里， from itertools import permutations q = int(input()) for i in range(q): s = input() if s == s[::-

0热度

1回答

交换LexOrder联合发现

所以我正在采访练习题，我遇到了这个问题：给定一个字符串str和对数组，指示字符串中的哪些索引可以交换，返回从字典中最大的字符串做允许的掉期。您可以交换指数任意次数。例对于STR = “ABDC” 和对= [[1，4]，[3，4]]，输出应该是 swapLexOrder（STR，对）= “DBCA”。通过交换给定的索引，您将得到字符串：“cbda”，“cbad”，“dbac”，“dbca”。

1热度

2回答

指定相同的词典排名以复制2d数组的元素

我试图按字典顺序排列数组组件。下面的代码工作正常，但我想分配相等的元素相等的排名。 import numpy as np values = np.asarray([ [1, 2, 3], [1, 1, 1], [2, 2, 3], [1, 2, 3], [1, 1, 2] ]) # need to flip, because for `np