add subsequence_match(str, subseq) utility function

1 files changed, 17 insertions, 0 deletions

diff --git a/src/string.cc b/src/string.cc
index 870cdf9e..23457413 100644
--- a/src/string.cc
+++ b/src/string.cc
@@ -94,4 +94,21 @@ bool prefix_match(const String& str, const String& prefix)
     return true;
 }
 
+bool subsequence_match(const String& str, const String& subseq)
+{
+    auto it = str.begin();
+    for (auto& c : subseq)
+    {
+        if (it == str.end())
+            return false;
+        while (*it != c)
+        {
+            if (++it == str.end())
+                return false;
+        }
+        ++it;
+    }
+    return true;
+}
+
 }