One more approach based on layout posted by azumi. In cell C2 normally enter following formula and copy down:
=IFERROR(FREQUENCY(-ISNUMBER(SEARCH(TRIM(MID(SUBSTITUTE(" "&B2," ",REPT(" ",99)),ROW($A$1:INDEX(A:A,LEN(B2)-LEN(SUBSTITUTE(B2," ",""))+1))*99,99)),A2)),{-1})/(LEN(B2)-LEN(SUBSTITUTE(B2," ",""))+1),0)
Format cell as %age which will indicate %age word match with the other cell. Current formula will tell %age match of col B with col A. You just need to reverse the logic if you want to compare opposite.