Added String Problem of Uncompressing and its Algo

Fixes matthewsamuel95#4

Author: ayush268

String/Uncompressing_Strings/Uncompressing_Strings.cpp

@@ -0,0 +1,64 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int main()
+{
+    int T;
+    cin>>T;
+    while(T--)
+    {
+        string s,t;
+        cin>>s;
+        cin>>t;
+        int flag = 0;
+        int m = s.length();
+        int n = t.length();
+        if(t.length()<=s.length() || s[0]!=t[0])
+        {
+            cout<<"NO"<<endl;
+        }
+        else
+        {
+            int i=1,j=1;
+            while(i<m && j<n)
+            {
+                if(s[i]==t[j])
+                {
+                    i++;
+                    j++;
+                }
+                else if(s[i-1]==t[j])
+                {
+                    j++;
+                }
+                else
+                {
+                    flag = 1;
+                    break;
+                }
+            }
+            if(flag==0)
+            {
+                while(j<n)
+                {
+                    if(s[m-1]==t[j])
+                        j++;
+                    else
+                    {
+                        flag = 1;
+                        break;
+                    }
+                }
+            }
+            if(flag==1)
+            {
+                cout<<"NO"<<endl;
+            }
+            else
+            {
+                cout<<"YES"<<endl;
+            }
+        }
+    }
+    return 0;
+}

String/Uncompressing_Strings/Uncompressing_Strings.md

@@ -0,0 +1,33 @@
+Arya has 2 strings, s and t. She has been given a task to uncompress the string s and verify if string t can be constructed. While uncompressing the string s, she can repeat each letter in s any non-zero number of times, i.e for s="aab", possible uncompressed forms can be "aabbb", "aaabb" etc.
+
+Determine if she is able to perform the task.
+
+### Input:
+
+The first line contains an integer T, the number of test cases.
+For each test case, the first line contains the string s and second line contains the string t.
+
+Sample:
+```sh
+2
+aaa
+aa
+aa
+aaa
+```
+
+### Constraints:
+
+1<=T<= 50,
+1<=|s|<=200,
+1<=|t|<=1000,
+
+### Output:
+
+For each test case, print "Yes" if Arya is able to perform the task, else print "No" in a new line.
+
+Sample
+```sh
+NO
+YES
+```