Advertisement
SomniP

Поиск в длинном числе - чисел полиндромов любого включения

Dec 11th, 2018
178
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <windows.h>
  3. #include <string>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     SetConsoleCP(1251);
  10.     SetConsoleOutputCP(1251);
  11.     system("color 0A");
  12.  
  13.     cout << "Введите число любой длины" << endl;
  14.     string s;
  15.     getline(cin, s);
  16.     cout << "Числовые полиндромы в этом числе" << endl;
  17.     for (size_t left = 0u; left < s.size() - 1u; ++left)
  18.     {
  19.         for (size_t right = left + 1u; right < s.size(); ++right)
  20.         {
  21.             bool flag = true;
  22.             size_t ind = 0u;
  23.             for (size_t u = left; u <= right; ++u)
  24.             {
  25.                 if (s[u] != s[right - ind++])
  26.                 {
  27.                     flag = false;
  28.                     break;
  29.                 }
  30.             }
  31.             if (flag)
  32.             {
  33.                 for (size_t u = left; u <= right; ++u)
  34.                 {
  35.                     cout << s[u];
  36.                 }
  37.                 cout << endl;
  38.             }
  39.         }
  40.     }
  41.  
  42.     system("pause");
  43.     return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement