-1

我确信可能有一个 matlab 函数可以做到这一点,但我需要自己编写。正如标题所说,我需要编写一个函数,当给定一个字符串单元格数组时,它返回一个结构数组,包含相同的字符串但按字母顺序排列。此外,“计数”字段必须包含该特定字符串出现的次数,例如

z=myfunction({'bag','dig','bag'})

答案=

 str: 'bag'
 count = 2

理想情况下,该方法应该对 n 个 O(n log n) 的字符串进行预期的比较次数

4

1 回答 1

0

假设您不想使用标准功能,sort或者unique这不是一个简单的问题。此外,它更多的是关于数学而不是关于编程。

如果您只是想练习编程,请尝试实现一些简单的东西,例如冒泡排序

但是,如果您真的想要查看合并排序,这将无法实现 O(n log n)。

这里粗略地解释了几个选项,通过一些搜索应该不难找到你需要的东西。

于 2013-08-28T16:32:13.407 回答