Created potd 6_10_2024

This is a C++ file that consists of  solution to LC POTD of 6-10-2024  [813. Sentence Similarity III]

october_2024/potd 6_10_2024

@@ -0,0 +1,58 @@
+class Solution {
+private:
+    vector<string> convert(string sentence){
+        sentence += " ";
+        vector<string> ans;
+
+        string word = "";
+        for(int i=0;i<sentence.size();i++){
+            if(sentence[i]==' '){
+                ans.push_back(word);
+                word="";
+            }
+            else{
+                word += sentence[i];
+            }
+        }
+
+        return ans;
+    }
+public:
+    bool areSentencesSimilar(string x, string y) {
+        // we want x to always be longest to avoid else-if conditions
+        if (x.length() < y.length()) {
+            swap(x, y);
+        }
+
+        // first store the words from sentences
+        vector<string> vx, vy;
+        vx = convert(x);
+        vy = convert(y);
+
+        int l = 0;
+        // we will try to match words from prefix part
+        for(int i = 0; i < vy.size(); i++) {
+            if(vx[i] == vy[i]) {
+                l++;
+            }
+            else {
+                break;
+            }
+        }
+
+        int ind = vx.size() - 1, r=vy.size();
+        // we will try to match words from suffix part
+        for(int i=vy.size()-1; i>=0; i--){
+            if(vy[i] == vx[ind]){
+                ind--;
+                r=i;
+            }
+            else{
+                break;
+            }
+        }
+
+        // if they overlaps
+        return r <= l;
+    }
+};