(не использовать find) Найти количество городов, название которых заканчивается сочетанием букв «град» или “grad”

#include <iostream>
#include <string>
const int SIZE = 10;
 
int main() {
    setlocale(LC_ALL, "Russian");
    std::string towns[SIZE] = { "Москва", "Волгоград", "Кисловодск", "Калиниград", "Новосибирск",
                            "Димитровград", "Уфа", "Зерноград", "Иваново", "Светлоград" };
    std::string grad = "град";
    bool flag = true;
    int counter = 0;
    for (int i = 0; i < SIZE; ++i) {
        flag = true;
        for (int j1 = grad.length() - 1, j2 = towns[i].length() - 1; j1 >= 0 && j2 >= 0; --j1, --j2) {
            if (grad[j1] != towns[i][j2]) {
                flag = false;
                break;
            }
        }
        if (flag)
            counter++;
    }
    std::cout << counter;
 
    return 0;
}

#include <iostream>
#include <string>
const int SIZE = 10;
 
int main() {
    setlocale(LC_ALL, "Russian");
    std::string towns[SIZE] = { "Москва", "Волгоград", "Кисловодск", "Калиниград", "Новосибирск",
        "Димитровград", "Уфа", "Зерноград", "Иваново", "Светлоград" };
    std::string grad = "град";
    short counter(0);
    
    for (int i = 0; i < SIZE; ++i) {
for (int z = 0; towns[i].substr(z, grad.length()).length() == grad.length(); ++z)
        if (towns[i].substr(z, grad.length()) == grad) counter++;
                                   }
    std::cout<<"\n  "<< counter << " совпадений";
        std::cin.get();
    return 0;
}

int main() {
    setlocale(LC_ALL, "Russian");
    std::string towns[SIZE] = { "Москва", "Волгоград", "Кисловодск", "Калиниград", "Новосибирск",
        "Димитровград", "Уфа", "Зерноград", "Иваново", "Светлоград" };
    std::string grad = "град";
    short counter(0);
    
    for (int i = 0; i < SIZE; ++i) {
 
        const char *ext = towns[i].c_str();
        ext += towns[i].length();
    for (int z = towns[i].length(); z > 0; --z){
            if (memcmp(ext, grad.c_str(), grad.length()) == 0)counter++;
                    --ext;
        }
    }
std::cout<<"\n  "<< counter << " совпадений";
        std::cin.get();
    return 0;
}

int main() {
    setlocale(LC_ALL, "Russian");
    std::string towns[SIZE] = { "Москва", "Волгоград", "Кисловодск", "Калиниград", "Новосибирск",
        "Димитровград", "Уфа", "Зерноград", "Иваново", "Светлоград" };
    std::string grad = "град";
    short counter(0);
    
    for (int i = 0; i < SIZE; ++i) {
        const char *ext = towns[i].c_str() + towns[i].length() - grad.length();
            if (memcmp(ext, grad.c_str(), grad.length()) == 0)counter++;
    ext = nullptr;
                                   }
std::cout<<"\n  "<< counter << " совпадений";
        std::cin.get();
    return 0;
}