Hogyan tudom át írni dinamikus helyfoglalásra ?
Sziasztok , statikusan elég egyszerű volt de dinamikus helyfoglalásra hogyan tudnám át írni ?
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
bool igenPalindrome(string s)
{
int hossz = s.size();
// létrehozzuk a stacket
stack<char> st;
// megkeressuk a kozepet
int i, kozep = hossz / 2;
for (i = 0; i < kozep; i++) {
st.push(s[i]);
}
if (hossz % 2 != 0) {
i++;
}
char ele;
// amig véget nem ér a string
while (s[i] != '\0')
{
ele = st.top();
st.pop();
// Ha eltér a karakter
// nem palindrome
if (ele != s[i])
return false;
i++;
}
return true;
}
int main()
{
string s;
cout << "Adj meg egy szot: " ;
cin >> s;
bool palindrome = true;
if (igenPalindrome(s)) {
cout << "Igen Palindrome";
}
else {
cout << "Nem , nem Palindrome";
}
return 0;
}
túl van bonyolítva. ennyi elég:
bool isPalindrome(string str){
for(int i = 0; i < str.size()/2; i++)
if(str[i] != str[str.size()-i-1]) return false;
return true;
}
teljes működő kód: [link]
További kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!