Facebook
From asd, 1 Year ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 128
  1. #include <bits/stdc++.h>
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7.  
  8. bool igenPalindrome(string s)
  9.  
  10. {
  11.  
  12. int hossz = s.size();
  13.  
  14.  
  15. // létrehozzuk a stacket
  16.  
  17. stack<char> st;
  18.  
  19.  
  20. // megkeressuk a kozepet
  21.  
  22. int i, kozep = hossz / 2;
  23.  
  24.  
  25. for (i = 0; i < kozep; i++) {
  26.  
  27. st.push(s[i]);
  28.  
  29. }
  30.  
  31. if (hossz % 2 != 0) {
  32.  
  33. i++;
  34.  
  35. }
  36.  
  37.  
  38. char ele;
  39.  
  40. // amig véget nem ér a string
  41.  
  42. while (s[i] != '\0')
  43.  
  44. {
  45.  
  46. ele = st.top();
  47.  
  48. st.pop();
  49.  
  50.  
  51. // Ha eltér a karakter
  52.  
  53. // nem palindrome
  54.  
  55. if (ele != s[i])
  56.  
  57. return false;
  58.  
  59. i++;
  60.  
  61. }
  62.  
  63.  
  64. return true;
  65.  
  66. }
  67.  
  68.  
  69. int main()
  70.  
  71. {
  72.  
  73. string s;
  74.  
  75. cout << "Adj meg egy szot: " ;
  76.  
  77. cin >> s;
  78.  
  79. bool palindrome = true;
  80.  
  81.  
  82. if (igenPalindrome(s)) {
  83.  
  84. cout << "Igen Palindrome";
  85.  
  86. }
  87.  
  88. else {
  89.  
  90. cout << "Nem , nem Palindrome";
  91.  
  92. }
  93.  
  94.  
  95. return 0;
  96.  
  97. }