An interesting search problem

Question

How would you be able to do this:
You would have a photo that has the tag cat+chair.
It would come up if you were to search "cat", "cat chair", or "chair cat" but not "chair". How could you do that?

Answer 1

Let's say I have an array of strings:
strings[0] = "animal cat(1).jpg";
strings[1] = "animal cat(2).jpg";
strings[2] = "animal cat ~chair(1).jpg";
strings[3] = "animal cat ~chair(2).jpg";
strings[4] = "animal cat ~patio(1).jpg";
strings[5] = "animal cat ~patio(2).jpg";
strings[6] = "catterpillar.jpg";
The engine would have to ignore all the characters after the first "(" or last ".".
For example if I were to search "animal" or "cat", all should be brought up except 6.
If I searched "cat chair" or "chair cat", only index 2 and 3 should be brought up.
If I search "chair" or "patio", none should be brought up.
Basically, if one of the words with the "\~" matches, the entry should only be brought up if another word without the "\~" matches too.