寻找最长递增数字子串

cucugbgb

有一个字符串，其中包含了多个数字子串，要求求出最长的递增数字子串，比如，s='asdf1123as456df112365asdfa'中最长递增数字子串是11236.

1. 
   
2. string="asdfasdfasdf1111112222222356789462124asdfasdfasdfa9874563214756asdfasdfasdfasdfasdfasdfalkjlaskdjflkasdf124578"
   
3. s=string.scan(/\d+/)
   
4. #t=s[1].split //
   
5. #puts t.size
   
6. #print t,"\n"
   
7. ss=[]
   
8. hash={}
   
9. max=tt=0
   
10. s.each do |t|
    
11.     t=t.split //
    
12. for i in 0...(t.size)
    
13.     if(t[i+1]&&t[i+1]>=t[i])
    
14.          ss<<t[i]
    
15.         tt+=1
    
16.         if(tt>max)
    
17.             max=tt
    
18.             hash[ss.join('')]=max
    
19.         end
    
20.     else
    
21.         ss<<t[i]
    
22.         hash[ss.join('')]=ss.size
    
23.         ss=[]
    
24.         tt=0
    
25.     end
    
26. end
    
27. end
    
28. puts  hash.sort_by {|k,v|k.size}.last[0]
    
29. #puts hash

复制代码

应该会有更简洁的方法的。

fiyuer

1. str = 'asdf1123as4567889999df112365asdfa'
   
2. bytes = str.bytes.to_a
   
3. w = []
   
4. bytes.each_with_index do |cur, index|
   
5.      if cur > '9'.ord or cur < '0'.ord
   
6.           w[index] = 0
   
7.      else
   
8.           if index ==0 or w[index - 1]  == 0 or cur < bytes[index - 1]
   
9.                 w[index] = 1
   
10.           else
    
11.                 w[index] = w[index - 1] + 1
    
12.           end
    
13.      end
    
14. end
    
15. str[w.index(w.max) - w.max + 1, w.max]

复制代码