String.scanとFindAllStringの一致動作をオーバーライドするにはどうすればよいですか？

Question

サブストリングのセットのいずれかを結合することによって、指定されたストリングを作成できるかどうかを調べたいと思います。具体例として、正規表現sg|ge|ne|n|sのどの部分に一致するかによって文字列"sgene"を分割したいと考えています。答えは、"s"、"ge"、"ne"です。なぜなら、これらの3つの部分は、文字列が正規表現、目的の部分文字列のセットに分解される方法であるからです。

Goにはregexp.(*Regexp).FindAllStringがあり、RubyにはRegexp.scanがあります。私のコードでは、正規表現が重複しているので、スーパーストリングの前後に部分文字列を並べるかどうかにかかわらず、1つのマッチが失われます。ここで

---

が行くで問題を再現するためのプログラムである：

package main 

import (
    "fmt" 
    "regexp" 
) 

func main() { 
    str := "sgene" 
    superBeforeSub := regexp.MustCompile("sg|ge|ne|n|s") 
    subBeforeSuper := regexp.MustCompile("n|s|sg|ge|ne") 
    regexes := []*regexp.Regexp{superBeforeSub, subBeforeSuper} 
    for _, rgx := range regexes { 
     fmt.Println(rgx.MatchString(str), rgx.FindAllString(str, -1)) 
    } 
} 

このプログラムの出力は：用

true [sg ne] 
true [s ge n] 

---

そして、ここではRubyで同じプログラムである（問題ルビーもhereと表示されます）：

str = "sgene" 
regexes = [/sg|ge|ne|n|s/, /n|s|sg|ge|ne/] 
regexes.each do |regex| 
    puts "%s %s" % [(regex === str).to_s, str.scan(regex).inspect] 
end 

それは出力：

true ["sg", "ne"] 
true ["s", "ge", "n"] 

---

を正規表現エンジンは、文字列は正規表現でマッチさせることができることを知っているが、FindAllStringとscanはそれをboolean型の一致がない方法と一致していません。彼らは少なくとも1つのeを無視する貪欲な最長一致検索を使用しているようです。どのように正規表現を使用して文字列をいずれかの言語で[s ge ne]に分割できますか？

Answer 1

この回答はRubyのみに関するものです。

私が理解したよう我々は正規表現にこの正規表現については

r = /sg|ge|ne|n|s/ 

、

"sgene".scan r 
    #=> ["sg", "ne"] 

を与えている、あなたは正規表現の要素の順序の並び替えを見つけたい、r_new、などその

"sgene".scan(r_new).join == "sgene" 

同じように、あなたは配列と文字列

arr = ["sg", "ge", "ne", "n", "s"] 
target = "sgene" 

とarrの要素のいくつかまたは全ての順列があるかどうかを判断したい、perm、このよう

target == perm.join 

ことと、これは正規表現を使用して行うことができるかどうか尋ねています。私はできると信じていますが、それを証明することはできません。さらに、このコメントのいくつかはそのことに疑問を投げかけている。

ただし、以下のように行うことができます。

(1..arr.size).each_with_object([]) { |n, perms| 
    arr.permutation(n).each { |p| perms << p if p.join==target } } 
    #=> [["s", "ge", "ne"]] 

働くすべての順列が識別されるように、私は、selectはなく、any?を使用。たとえば、

Answer 2

実際に何をしようとしているのか分かりませんが、単純に正規表現の記号の順序を変更することができます。 これはワイルドカードを使用していないため、欲張りではなく貪欲ではありません。

正規表現の問題の順序で単純に一致します。

ここに修正バージョンon Playがあります。唯一の違いは、正規表現自体を変更して目的の出力を得ることです。

私はすべての

を閉じるために投票し s|sg|ge|ne|n

package main 

import (
    "fmt" 
    "regexp" 
) 

func main() { 
    str := "sgene" 
    superBeforeSub := regexp.MustCompile("sg|ge|ne|n|s") 
    subBeforeSuper := regexp.MustCompile("n|s|sg|ge|ne") 
    orderIActuallyWant := regexp.MustCompile("s|sg|ge|ne|n") 
    regexes := []*regexp.Regexp{superBeforeSub, subBeforeSuper, orderIActuallyWant} 
    for _, rgx := range regexes { 
     fmt.Println(rgx.MatchString(str), rgx.FindAllString(str, -1)) 
    } 
}