Add String.count to count the number of instances of a string.

lib/std/core/string.c3

@@ -375,6 +375,38 @@ fn bool String.contains(s, String substr)
 	return @ok(s.index_of(substr));
 }
 
+<*
+ Check how many non-overlapping instances of a substring there is.
+
+ If the substring has zero length, the number of matches is zero.
+
+ @param [in] self : "The string to search"
+ @param [in] substr : "The string to look for."
+ @pure
+ @return "The number of times matched"
+*>
+fn usz String.count(self, String substr)
+{
+	usz count = 0;
+	usz needed = substr.len;
+	if (needed == 0) return 0;
+    char first = substr[0];
+    while OUTER: (self.len >= needed)
+    {
+    	foreach (i, c: self[..^needed])
+    	{
+    		if (c == first && self[i : needed] == substr)
+    		{
+    		    count++;
+    		    self = self[i + needed..];
+    		    continue OUTER;
+    		}
+    	}
+    	break;
+    }
+    return count;
+}
+
 <*
  Find the index of the first incidence of a string.
 

releasenotes.md

@@ -10,6 +10,7 @@
 - Added `String.quick_ztr` and `String.is_zstr`
 - std::ascii moved into std::core::ascii. Old _m variants are deprecated, as is uint methods.
 - Add `String.tokenize_all` to replace the now deprecated `String.splitter`
+- Add `String.count` to count the number of instances of a string.
 
 ## 0.7.1 Change list
 

test/unit/stdlib/core/string.c3

@@ -14,6 +14,22 @@ fn void test_starts_with()
 	assert(!s.starts_with("o"));
 }
 
+fn void test_count()
+{
+	String s = "aaabcabd";
+	assert(s.count("a") == 4);
+	assert(s.count("aa") == 1);
+	assert(s.count("ab") == 2);
+	assert(s.count("") == 0);
+	assert(s.count("e") == 0);
+	String s2 = "abbccc";
+	assert(s2.count("a") == 1);
+	assert(s2.count("b") == 2);
+	assert(s2.count("c") == 3);
+	assert(s2.count("ab") == 1);
+	assert(s2.count(" ") == 0);
+}
+
 fn void quick_zstr()
 {
 	String str = "1234";