string source = "12312";
string searchPattern = "12";
int count = Regex.Matches(source, searchPattern).Count;