Revert "add better implementations for generic findprev findnext for …

…AbstractString (JuliaLang#35742)"

This reverts commit a47cf00.

base/strings/search.jl

@@ -127,17 +127,16 @@ findfirst(ch::AbstractChar, string::AbstractString) = findfirst(==(ch), string)
 function findnext(testf::Function, s::AbstractString, i::Integer)
     i = Int(i)
     z = ncodeunits(s) + 1
-    1 ≤ i ≤ z || throw(BoundsError(s, i))
+    1 ≤ i ≤ z || throw(BoundsError(s, i))
     @inbounds i == z || isvalid(s, i) || string_index_err(s, i)
-    e = lastindex(s)
-    while i <= e
-        testf(@inbounds s[i]) && return i
-        i = @inbounds nextind(s, i)
+    for (j, d) in pairs(SubString(s, i))
+        if testf(d)
+            return i + j - 1
+        end
     end
     return nothing
 end
 
-
 in(c::AbstractChar, s::AbstractString) = (findfirst(isequal(c),s)!==nothing)
 
 function _searchindex(s::Union{AbstractString,ByteArray},
@@ -335,16 +334,18 @@ findlast(ch::AbstractChar, string::AbstractString) = findlast(==(ch), string)
 
 # AbstractString implementation of the generic findprev interface
 function findprev(testf::Function, s::AbstractString, i::Integer)
-    i = Int(i)
-    z = ncodeunits(s) + 1
-    0 ≤ i ≤ z || throw(BoundsError(s, i))
-    i == z && return nothing
-    @inbounds i == 0 || isvalid(s, i) || string_index_err(s, i)
-    while i >= 1
-        testf(@inbounds s[i]) && return i
-        i = @inbounds prevind(s, i)
+    if i < 1
+        return i == 0 ? nothing : throw(BoundsError(s, i))
     end
-    return nothing
+    n = ncodeunits(s)
+    if i > n
+        return i == n+1 ? nothing : throw(BoundsError(s, i))
+    end
+    # r[reverseind(r,i)] == reverse(r)[i] == s[i]
+    # s[reverseind(s,j)] == reverse(s)[j] == r[j]
+    r = reverse(s)
+    j = findnext(testf, r, reverseind(r, i))
+    j === nothing ? nothing : reverseind(s, j)
 end
 
 function _rsearchindex(s::AbstractString,