js for循环过滤改造对象

Question

原始对象↓

let obj1 = [{name:'蔬菜-1',id:'123'},
            {name:'蔬菜-2',id:'122'},
            {name:'新鲜蔬菜',id:'112'},
            {name:'劣质苹果',id:'114'},
            {name:'苹果-新增',id:'115'},
            {name:'苹果-优质',id:'116'},
            {name:'香蕉',id:'106'},
            {name:'梨子',id:'156'}]

期待的效果↓

let result = [{name:'蔬菜',id:'123'},
              {name:'苹果',id:'114'},
              {name:'香蕉',id:'106'},
              {name:'梨子',id:'156'}]

也就是如果name里面有相同的字符，改造后的name就是那个相同的字符，其余的去掉，然后id的话就用在前的第一个就行，没有相同的话就一起遍历到result里面，这该怎么写呢

不知道我的问题描述是否清晰，还请各位大神指教，小弟感激不尽！！

Answer 1

这个简单，遍历一遍用map存起来，最后转数组就行，给你写个伪代码

const result = new Map()
obj1.forEach(item => {
  const name = item.name.split('-')[0]
  if (!result.has(name)) {
    result.set(name, { name, id: item.id })
  }
})
return [result.values()]

Answer 2

规约规则明确的情况下，比较好处理。不过目前的归约规则是部分字符匹配……我只能给我点参考文章：

• 结合kmp算法的匹配动画浅析其基本思想
• KMP 算法
• 字符串匹配？kmp？就这？

你还可以自己上网去搜，以及搜 Java 或者 JavaScript 别人实现出来的库

Answer 3

这个其实不简单，因为命名很不规范，一个方法是有一个规范名字典，然后去匹配最早能全包含的项目生成。

但这个字典的产生也是一个麻烦事情，如果仅仅是根据数据本身来产生，是很麻烦的。

你采纳的答案中只考虑了用短横线分割的情况，它对 劣质苹果 其实是不能提取的。