String matching algorithm when matching words inside two Strings?

Question

For example, when String A has a total of 10 words and String B has total of 100 words, all words in String A are found in String B the result would be a 100% match. If half are found, it is a 50% match. What algorithm produces results like this?

Please be specific. The programming language, what you've tried so far...... — Program-Me-Rev
– Program-Me-Rev, Commented Dec 8, 2015 at 19:30
I am doing a string matching project in php where i have to use such an algorithm to perform this task. — Aammad Ullah
– Aammad Ullah, Commented Dec 8, 2015 at 19:36
Try starting with these two: 1 - Test if a string contains a word in PHP 2 - Check if a string contain multiple specific words — Program-Me-Rev
– Program-Me-Rev, Commented Dec 8, 2015 at 19:43

Vojtech Kane · Accepted Answer · 2015-12-10 21:30:10Z

0

I will try to write a PHP like code

wordsA = explode(' ', A);
wordsB = explode(' ', B);
match = 0;
foreach (wordsA as word) {
    if (in_array(word, wordsB)) {
        match++;
    }
}
echo (count(wordsB)/match*100.'%');

answered Dec 10, 2015 at 21:30

Vojtech Kane

5596 silver badges22 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

String matching algorithm when matching words inside two Strings?

1 Answer 1

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Linked

Related