Move cardinality inference scheme to base solver in strings (#3792)