[llvm] Reland "[Transforms] LoopIdiomRecognize recognize strlen and wcslen (#108985)" (PR #131412)

[Nikita Popov via llvm-commits]

================
@@ -0,0 +1,66 @@
+; RUN: opt -passes='loop(loop-idiom),verify' < %s -S | FileCheck %s
----------------
nikic wrote:

`verify` is redundant, it is scheduled automatically.

https://github.com/llvm/llvm-project/pull/131412