如果查找某目录的最小路径

haooooaaa

假如在 /home 下面有这样的目录

/home/test/aaa/TEST/Code/.svn
/home/test/aaa/TEST/.svn
/home/test/aaa/TEST/Doc/.svn

/home/test/ccc/bbb/Desin/Code/.svn
/home/test/ccc/bbb/Desin/.svn
/home/test/ccc/bbb/Desin/Doc/.svn

/home/test/aaa/Desin/Code/.svn
/home/test/aaa/Desin/.svn
/home/test/aaa/Desin/Doc/.svn

像上面这样的目录(路径中可能会有中文目录名), 如何能得到

/home/test/aaa/Desin
/home/test/aaa/TEST
/home/test/ccc/bbb/Desin

q1208c

没看出规律 ...

haooooaaa

现在是想打包 某个人 HOME 文件夹中的 文本文件.  但要排除 SVN相关的 目录. 而每个人的 SVN CO目录不一样. 且有多个 SVN项目. (可能位置不在一起).


就是要找出 有 .svn 目录的 最小路径. 然后把这个目录排除...

chengchow

目录是树结构又不是环状，根到任意一点路径都是唯一的，怎么会有最短和最长路径说法。
如果是找同名文件的最短路径的话
比如aaa
find / -type f -name aaa|awk -F '/' '{print NF,$0}' | sort -n | head -1

haooooaaa

/home/test/aaa/Desin/Code/.svn
/home/test/aaa/Desin/.svn
/home/test/aaa/Desin/Doc/.svn


比如这个, 因为  Desin/ 下面有 .svn , 所以把 Doc Code 都排除, 只要
/home/test/aaa/Desin

如果有多个项目,就保留多个这样的.

blackold

回复 1# haooooaaa


try:

1. sed '/^$/d;s#/\.svn$##;' urfile|sort|sed -n '${p;q};N;/^\(.\+\)\n\(\1.*\)/{s//\2\n\1/;D};P;D'

复制代码

这个冬天不冷

blackold 发表于 2014-08-26 11:22
回复 1# haooooaaa

伟大的黑哥，又用sed装B了

haooooaaa

回复 6# blackold


    很厉害啊, 这个果然管用 ! 强大.

Herowinter

回复 1# haooooaaa

后面跟的固定是这3个?
    /Code/.svn
    /Doc/.svn
    /.svn

还是是要找路径前面开始最多的公共部分?

chengchow

find $PATH | awk -F '/' 'print NF,$0' | sort -n | awk -F '/' '!a[$NF]++'
没测试