我确信可能有一个 matlab 函数可以做到这一点,但我需要自己编写。正如标题所说,我需要编写一个函数,当给定一个字符串单元格数组时,它返回一个结构数组,包含相同的字符串但按字母顺序排列。此外,“计数”字段必须包含该特定字符串出现的次数,例如
z=myfunction({'bag','dig','bag'})
答案=
str: 'bag'
count = 2
理想情况下,该方法应该对 n 个 O(n log n) 的字符串进行预期的比较次数
假设您不想使用标准功能,sort
或者unique
这不是一个简单的问题。此外,它更多的是关于数学而不是关于编程。
如果您只是想练习编程,请尝试实现一些简单的东西,例如冒泡排序。
但是,如果您真的想要查看合并排序,这将无法实现 O(n log n)。
这里粗略地解释了几个选项,通过一些搜索应该不难找到你需要的东西。