Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Hogyan írhatom meg ezt a programot dinamikus helyfoglalással C++ ?

131
Nem akarja , sehogy sem dinamikusan lefuttatni a programot ... C++


// 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;

}

Jelenleg 1 felhasználó nézi ezt a kérdést.
informatika, programozás, c++, dinamikus, helyfoglalás
0
Középiskola / Informatika

Válaszok

3
Elnézést, nem a teljes programot mellékeltem

#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;

}
0

0

Holnap ránézek. Annyi biztos, hogy a blokk jelek nem stimmelnek. Ezek: {} Van, aminek nincs párja.
0