CODEWITHSUNDEEP
phpalgorithmcompare
simbatish
simbatish

Reputation: 123

String compare algorithm

I am trying to write some php code to check if a name is contained in another (boolean method).

I am currently using strpos to determine if str1 is in str2, however i want it to be a little smarter. i.e. only check if the str1 exists by itself and not part of another unrelated name/string.

compareStrings(str1,str2)

e.g. 

GAP & THISISNOTAGAP //should return false
GAP & IN THE GAP //should return true
GAP & GAP //shop return true

ROSS & CROSSROADS //should return false
ROSS & ROSS - CHICAGO //should return true

Any ideas if there is a built in function or regex i can use to achieve above? Thanks.

Upvotes: 0

Views: 328

Answers (2)

Jacob
Jacob

Reputation: 8334

Aasmund is totally correct. I thought I should expand on how it would be done with PHP.

Using: preg_match() and preg_quote().

Its important to use preg_quote so that words with regular expession characters in them don't mess up the test.

Your example tests are included.

<?php
function wordInString($word, $string) {
    return preg_match('/\b'.preg_quote($word, '/').'\b/', $string);
}

$tests = array(
    array('GAP', 'THISISNOTAGAP', false),
    array('GAP', 'IN THE GAP', true),
    array('GAP', 'GAP', true),

    array('ROSS', 'CROSSROADS', false),
    array('ROSS', 'ROSS - CHICAGO', true),
);

foreach($tests as $test) {
    assert(wordInString($test[0], $test[1]) == $test[2]);
}

Upvotes: 4

Aasmund Eldhuset
Aasmund Eldhuset

Reputation: 37950

With regexes, you can use \b to denote a word boundary: \bGAP\b (I hardly know PHP, but I guess you'll have to enter the string literal as "\\bGAP\\b").

Upvotes: 3

Related Questions