Tag: 算法的

排序可能包含数字的字符串

我需要编写一个比较字符串的Java比较器类,然而只有一个转折点。 如果它比较的两个字符串在字符串的开头和末尾是相同的,并且不同的中间部分是一个整数,则根据这些整数的数字值进行比较。 例如,我需要下列字符串才能显示出来: AAA bbb 3 ccc bbb 12 ccc ccc 11 DDD eee 3 ddd jpeg2000 eee eee 12 ddd jpeg2000 eee 正如你所看到的,字符串中可能还有其他整数,所以我不能只用正则表达式来分解任何整数。 我想从一开始就走字符串,直到找到一个不匹配的位,然后从最后走到最后找到一个不匹配的位,然后比较中间位和正则表达式“[0-9] +”,如果比较,则进行数字比较,否则进行词法比较。 有没有更好的办法? 更新我不认为我可以保证字符串中的其他数字,可以匹配的数字,周围没有空格,或者不同的数字有空格。

JavaScript中多个数组的笛卡尔积

你将如何在JavaScript中实现多个数组的笛卡尔积? 举个例子, cartesian([1,2],[10,20],[100,200,300]) //should be // [[1,10,100],[1,10,200],[1,10,300],[2,10,100],[2,10,200]…]