1813.-sentence-similarity-iii.md

1813. Sentence Similarity III

class Solution:
    def areSentencesSimilar(self, s1: str, s2: str) -> bool:
        if len(s1) <= len(s2):
            s1 , s2 = s2 , s1
        s1 = s1.split()
        s2 = s2.split()
        ## s1 longer
        ans = 0
        left = -1
        for i in range(len(s1)):
            if i < len(s2) and s1[i] == s2[i]:
                # print(s1[i], s2[i],s1,s2)
                ans += 1
            else:
                left = i
                break
            
        for j in range(len(s1) - 1, left, -1):
            if j - (len(s1) - len(s2)) >= 0 and s1[j] == s2[j - (len(s1) - len(s2))]:
                # print(s1[j], s2[j - (len(s1) - len(s2))], s1, s2)
                ans += 1
        return ans >= len(s2)