Search a string against multiple string arrays

Question

I have a input string and need to run through it and see if it matches certain words. I have multiple string arrays but not sure whats an efficient way to check the string agianst all the arrays.

String Arrays:

 string checkPlayType(string printDescription)
{
    const string DeepPassRight[3] = {"deep" , "pass" , "right"};
    const string DeepPassLeft[3] = {"deep" , "pass" , "left"};
    const string DeepPassMiddle[3] = {"deep" , "pass" , "middle"};

    const string ShortPassRight[3] = {"short" , "pass" , "right"};
    const string ShortPassLeft[3] = {"short" , "pass" , "left"};
    const string ShortPassMiddle[3] = {"short" , "pass" , "middle"};

    //Must contain right but not pass
    const string RunRight = "right";
    //Must contain right but not pass
    const string RunLeft = "left";
    //Must contain middle but not pass      
    const string RunMiddle = "middle";

    const string FieldGoalAttempt[2] = {"field" , "goal" };
    const string Punt = "punt";

}

Sample Input: (13:55) (Shotgun) P.Manning pass incomplete short right to M.Harrison.

Assuming this is our only input...
Sample Output: 
Deep Pass Right: 0%
Deep Pass Left: 0%
Deep Pass Middle: 0%
Short Pass Right: 100%
Shor Pass Left:0%
...
..
..

Why do you have all of these separate string arrays instead of a single dictionary to loop through? — Zac Howland
– Zac Howland, Commented Sep 9, 2013 at 15:57
I have to identify what type of play it is and then output the percentage that play happens — Rob
– Rob, Commented Sep 9, 2013 at 15:58
Take a look at Boyer Moore or KMP algorithms if you want to write them yourself. en.wikipedia.org/wiki/… en.wikipedia.org/wiki/… — CoderDake
– CoderDake, Commented Sep 9, 2013 at 16:01

moswald · Accepted Answer · 2013-09-10 14:33:31Z

3

you may want something similar to:

void checkPlayType(const std::vector<std::string>& input)
{
    std::set<std::string> s;

    for (const auto& word : input) {
        s.insert(word);
    }
    const bool deep_present = s.count("deep");
    const bool pass_present = s.count("pass");
    const bool right_present = s.count("right");
    const bool left_present = s.count("left");
    // ...

    if (deep_present && pass_present && right_present) { /* increase DeepPassRight counter */}
    if (deep_present && pass_present && left_present) { /* increase DeepPassLeft counter */}
    // ...
}

edited Sep 10, 2013 at 14:33

moswald

11.7k7 gold badges58 silver badges79 bronze badges

answered Sep 9, 2013 at 16:47

Jarod42

227k15 gold badges214 silver badges350 bronze badges

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

1 Comment

Jarod42 Over a year ago

@moswald: I agree, your edit is more comprehensible (use short circuit && instead of bitwise &). The version with & is correct too and use less branch.

Michael · Accepted Answer · 2013-09-09 16:28:50Z

0

Try regular expressions:

if found "pass" then
    if regexp "(deep|short).*(left|right|middle)"
        Hooray!
    else if regexp "(left|right|middle).*(deep|short)"
        Hooray!
    else
        Aye, Caramba!
else
    Aye, Caramba!

answered Sep 9, 2013 at 16:28

Michael

6,0213 gold badges39 silver badges63 bronze badges

Comments

RRR · Accepted Answer · 2013-09-09 16:31:14Z

0

You can go over your arrays and search for the words are stored in the array within the input string. Use std functions for better performance. For example:

const string DeepPassRight[3] = {"deep" , "pass" , "right"};
    int i = 0;
    for(;i<3;i++)
    {
        string s = " ";
        s.append(DeepPassRight[i]);
        s.append(" ");
        std::size_t found = printDescription.find(s);
        if (found ==std::string::npos)
           break;

    }
    if(i == 3)
        // printDescription contains all DeepPassRight's members!
if(i== 2)
// just two words were found

edited Sep 9, 2013 at 16:31

answered Sep 9, 2013 at 16:02

RRR

4,20315 gold badges56 silver badges78 bronze badges

Collectives™ on Stack Overflow

Search a string against multiple string arrays

3 Answers 3

1 Comment

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

1 Comment

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related