Solved Infinite Replacement codeforeces

1 files changed, 26 insertions, 0 deletions

diff --git a/InfiniteReplacement.cpp b/InfiniteReplacement.cpp
new file mode 100644
index 0000000..850e0ec
--- /dev/null
+++ b/InfiniteReplacement.cpp
@@ -0,0 +1,26 @@
+#include <algorithm>
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main() {
+  int tt;
+  cin >> tt;
+  string s, t;
+  while (tt--) {
+    cin >> s;
+    cin >> t;
+    if(t.find('a') != std::string::npos && t.length() > 1) {
+      cout << "-1" << endl;
+    }
+    else if(t.find('a') != std::string::npos && t.length() == 1) {
+      cout << "1" << endl;
+    }
+    else {
+      long long ans = pow(2, s.length());
+      cout << ans << endl;
+    }
+  }
+
+  return 0;
+}