Website Summary Files Commits Branches @commit @diff @stats
path: root / Sem. 08 / task3.cpp
diff options
context:
space:
mode:
Commit55fc7eb3bba83f4084b2f897c61d0280a5f9c097 (patch)
Author
 angeld55 <angel_dimitriev@abv.bg>
2021-10-02 17:44:35 +0300
Committer
 angeld55 <angel_dimitriev@abv.bg>
2021-10-02 17:44:35 +0300
Files85d32a9a73f85c54162f9233f36a054ebe0de212 /Sem. 08/task3.cpp
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.tar
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.tar.gz
Introduction_to_programming_FMI-55fc7eb3bba83f4084b2f897c61d0280a5f9c097.zip
Parent7f51b56297270d4a1f808bc73d082b71418a2fe0 (diff)
new
1 files changed, 0 insertions, 49 deletions
-rw-r--r--Sem. 08/task3.cpp49
diff --git a/Sem. 08/task3.cpp b/Sem. 08/task3.cpp
deleted file mode 100644
index a6b0ca9..0000000
--- a/Sem. 08/task3.cpp
+++ /dev/null
@@ -1,49 +0,0 @@
-#include <iostream>
-using namespace std;
-
-const int SIZE = 30;
-bool isSubarrayPalindrome(int arr[SIZE], int startIndex, int endIndex)
-{
- while (startIndex < endIndex)
- {
- if (arr[startIndex] != arr[endIndex])
- return false;
- startIndex++;
- endIndex--;
- }
- return true;
-}
-void print(int arr[SIZE])
-{
- for (int i = 0; i < SIZE; i++)
- cout << arr[i];
- cout << endl;
-}
-
-int longestPalindromicSubarray(int arr[SIZE], int n)
-{
- int currentSize = n;
-
- int startIndex = 0;
- int endIndex = startIndex + currentSize-1;
- while (true)
- {
- if (isSubarrayPalindrome(arr, startIndex, endIndex))
- return endIndex - startIndex + 1;
- startIndex++;
- endIndex++;
- if (endIndex == n)//last iteration
- {
- currentSize--;
- startIndex = 0;
- endIndex = startIndex + currentSize - 1;
- }
- }
-}
-int main()
-{
-
- int arr[SIZE] = {1,4,3,2,3};
- cout << longestPalindromicSubarray(arr, 5);
-
-}