Summary Files Commits Branches @commit @diff @stats
path: root / Year 2 / Design and analysis of algorithms / Practicum / Maycamp-198_Palindrome.cpp
diff options
context:
space:
mode:
Commitfe5a64bc48dd8b440fe13883f47c8fe5938ba080 (patch)
Author
 Syndamia <kamen@syndamia.com>
2023-04-10 09:39:52 +0300
Committer
 Syndamia <kamen@syndamia.com>
2023-04-10 09:39:52 +0300
Files51bb5c65a26d5bba1e273ec42ccec15ed4da7019 /Year 2/Design and analysis of algorithms/Practicum/Maycamp-198_Palindrome.cpp
uni-projects-fe5a64bc48dd8b440fe13883f47c8fe5938ba080.tar
uni-projects-fe5a64bc48dd8b440fe13883f47c8fe5938ba080.tar.gz
uni-projects-fe5a64bc48dd8b440fe13883f47c8fe5938ba080.zip
Parent279f7c5a31c9e90cae0f3645a3aa6c528a008e0b (diff)
[DAA/i198] Added current work on maycamp previous exam exercises
1 files changed, 38 insertions, 0 deletions
-rw-r--r--Year 2/Design and analysis of algorithms/Practicum/Maycamp-198_Palindrome.cpp38
diff --git a/Year 2/Design and analysis of algorithms/Practicum/Maycamp-198_Palindrome.cpp b/Year 2/Design and analysis of algorithms/Practicum/Maycamp-198_Palindrome.cpp
new file mode 100644
index 0000000..2308171
--- /dev/null
+++ b/Year 2/Design and analysis of algorithms/Practicum/Maycamp-198_Palindrome.cpp
@@ -0,0 +1,38 @@
+#include <cstdio>
+#include <string>
+#include <deque>
+using namespace std;
+
+int letters[200] = { 0 };
+
+int main() {
+ char input[1000010] = { '\0' };
+ scanf("%s", input);
+ for (int i = 0; input[i] != '\0'; i++) {
+ letters[(int)input[i]]++;
+ }
+ deque<char> out;
+ int odd = -1;
+ for (int i = 0; i < 200; i++) {
+ if (letters[i] % 2 == 1) {
+ if (odd < 0) odd = i;
+ else {
+ printf("IMPOSSIBLE");
+ return 0;
+ }
+ }
+ }
+ if (odd > 0) {
+ out.push_back((char)odd);
+ letters[odd]--;
+ }
+ for (int i = 199; i >= 0; i--) {
+ for (int j = letters[i] / 2; j < letters[i]; j++) {
+ out.push_front((char)i);
+ out.push_back((char)i);
+ }
+ }
+ for (char& ch : out) {
+ printf("%c", ch);
+ }
+}