Multisplit: Difference between revisions

← Older edit Newer edit →

Content deleted Content added

Inline

@@ Line 11: / Line 11: @@
 =={{header|D}}==
 <lang d>import std.stdio, std.array, std.algorithm;
 string[] multiSplit(in string s, string[] divisors) {
-    if (s.empty)
-        return [];
     string[] result;
     auto rest = s.idup;
-    foreach (div; divisors) {
+    while (true) {
-        auto p = findSplit(rest, div);
+	    auto best= "";
-        result.length += 1;
+	    auto delim= "";
-        result[$ - 1] = p[0].idup;
+	    bool done= true;
+	    foreach (div; divisors) {
-        rest = p[2];
+		    auto maybe= find(rest, div);
-        // divisor is not found OR it was last in string
-        if (p[1].empty || rest.empty)
+		    if (maybe.length > best.length) {
-            break;
+			    best= maybe;
+			    delim= div;
+			    done= false;
+		    }
+	    }
+	    result.length+= 1;
+	    if (done) {
+		    result[$ - 1]= rest.idup;
+		    return result;
+	    } else {
+		    auto t= findSplit(rest, delim);
+		    result[$ - 1]= t[0].idup;
+		    rest= t[2];
+	    }
     }
-    if (!rest.empty) {
-        result.length += 1;
-        result[$ - 1] = rest.idup;
-    }
-    return result;
 }
 void main() {
     auto s = "a!===b=!=c==!=d";
     auto divs = ["==", "!=", "=", "!"];
     auto lst = multiSplit(s, divs);
     foreach (i, p; lst) {
         write(p);
-        if (i < lst.length-1)
+	if (i < lst.length-1) {
-            write(" {", divs[i], "} ");
+        	write(" {} ");
+	}
     }
     writeln();
 }</lang>
 Output (separators are in brackets):
-<pre>a! {==} =b= {!=} c {=} = {!} =d</pre>
+<pre>a {}  {} b {}  {} c {}  {} d</pre>
 =={{header|F_Sharp|F#}}==