文件区间整理问题---悬赏100分

expert1

文件a.txt
a.txt内容：ode]section1

section N
1300-1400
1700-1900
2000-2400
2500-3000[/code]b.txt的内容（section和section之间没有交集，section内可能有交集）：[code]section x

1250-1500
1600-1800
2200-2600[/coe]====其中M,N,x,y都是任意数。a的section总数要大于等于b的setion区块。

现在分析：
把a的setcion x拆成500-550，551-600，同理其他以此类推，问题描述的有些麻烦，但是描述的很清楚了。

ly5066113

回复 36# expert1


不多说了，看代码吧。

1. $ cat a.txt
   
2. section1
   
3. 20-30
   
4. 
   
5. section2
   
6. 10-19
   
7. $ cat b.txt
   
8. section2
   
9. 25-26
   
10. $ awk -F - '/section/{s=$1}NF==2{for(i=$1;i<=$2;i++)a[i]=s}END{for(i in a) print a[i],i}' a.txt b.txt | sort -k1,1 -k2n | awk 's!=$1||$2!=t+1{print t;if(s!=$1)print $1;printf $2"-"}{s=$1;t=$2}END{print t}'
    
11. 
    
12. section1
    
13. 20-24
    
14. 27-30
    
15. section2
    
16. 10-19
    
17. 25-26

复制代码

blackold

不是解决了吗？

blackold

回复 3# expert1


    这个的复杂度倍增啊。

ywlscpl

回复 2# blackold


b.txt中某个区间如果是被a.txt中的某个区间包含的，需要把a.txt文件中这段区间抠掉
a.txt:

section1   
200-300

section2
10-20

b.txt:

section2
250-260

则修正后的a.txt为

section1   
200-249
261-300

section2
10-20
250-260

其实还有更复杂的情况可能
a.txt:

section1   
200-300

section2
10-20

b.txt:

section2
250-350

则修正后的a.txt为

section1   
200-249

section2
10-20
250-350

blackold

需要将b的每一个区间与a的每一个区间作比较，而比较的结果又有好几种，不同的情况又作不同的处理。

blackold

回复 7# expert1


    每一步都不复杂，整合起来就复杂了。

ashlv

板凳!

lkk2003rty

回复  expert1


    每一步都不复杂，整合起来就复杂了。
blackold 发表于 2010-09-02 10:12

    用awk得写一大堆了。。。。

blackold

&pid回复 5# ywlscpl
是这样。

不过随着区间数量的增加，这样比较计算强度估计是按几何级数飙升的。