// https://godbolt.org/z/rc1f3Yd9r
#include <deque>
#include <iostream>
#include <string>
#include <cctype> // toupper
#include <iomanip> // boolalpha
using namespace std;
bool isPalindrome(string_view word) {
// von beiden Enden gleichzeitig prüfen
deque<char> deq{};
for(char ch : word) {
deq.push_back(toupper(ch)); // Großbuchstaben
}
auto ok = true;
while(deq.size()>1 && ok) {
if(deq.front() != deq.back()) {
ok = false;
}
deq.pop_front(); // Hallo deque!
deq.pop_back();
}
return ok;
}
int main() {
cout << boolalpha; // Drucke 'true' und 'false' statt '1' und '0'
cout << isPalindrome("Abrakadabra") << '\n'; // false
cout << isPalindrome("Kajak") << '\n'; // true
cout << isPalindrome("Lagerregal") << '\n'; // true
cout << isPalindrome("Reliefpfeiler") << '\n'; // true
cout << isPalindrome("Rentner") << '\n'; // true
cout << isPalindrome("") << '\n'; // true
}