从路径列表中删除最长的公共前缀

珍惜时间，勤奋学习！今天给大家带来《从路径列表中删除最长的公共前缀》，正文内容主要涉及到等等，如果你正在学习Golang，或者是对Golang有疑问，欢迎大家关注我！后面我会持续更新相关内容的，希望都能帮到正在学习的大家！

我有一个路径列表

[]string{"/a/path/to/something", "/a/path/in/something", "/a/path/in/something/else"}

我想从所有路径中删除最长公共前缀，以便它的剩余部分是路径的不同部分。

对于上面的例子，结果应该是

[]string{"to/something", "in/something", "in/something/else"}

到目前为止，我的尝试相当暴力：

1. 用“/”分割所有路径

   map["/a/path/to/something": [某物的路径], "": [某物中的路径], "/a/path/in/something/else": [某物中的路径其他东西]}

2. 选择地图上的任意条目并将其用作参考

3. 迭代所选条目的单个元素，并检查该位置上的其他元素是否匹配
4. 如果发现不匹配的元素，则序列被破坏；从 path[len(iterated_elem_so_far):] 中取出每条路径的剩余路径

是否有更复杂的方法来实现这一点？

解决方案

你正在做的事情应该有效。不过我不明白有关地图的部分，所以这里有一个算法，首先找到最长的前缀，然后从所有路径中删除它：

func removeLargestPrefix(in []string) []string {
   // Store split paths in results
   results:=make([][]string,0,len(in))
   // Pick the first path as the longest prefix
   results=append(results,strings.Split(in[0],"/"))
   longest:=results[0]
   // cmp shortents the known longest prefix
   cmp:=func(a []string)  {
       if len(a)<len(longest) {
         longest=longest[:len(a)]
       }
       for i:=0;i<len(longest);i++ {
          if a[i]!=longest[i] {
             longest=longest[:i]
             return
          }
       }
   }
   // process all paths
   for i:=1;i<len(in);i++ {
       r:=strings.Split(in[i],"/")
       results=append(results,r)
       cmp(r)
   }
   // here, len(longest) is the length of the longest prefix
   out:=make([]string,0,len(results))
   for _,r:=range results {
      out=append(out,strings.Join(r[len(longest):],"/"))
   }
   return out
}

今天关于《从路径列表中删除最长的公共前缀》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！