We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Practice
  2. Data Structures
  3. Arrays
  4. Sparse Arrays
  5. Discussions

Sparse Arrays

  • pulkit_rathi17 + 4 comments

    We can also use map with almost similar implementation. Key is required string and value is the number of occurance of that string. If a key is not present in map , it's value is '0' by default.

    #include <string>
#include <iostream>
#include <map>
using namespace std;

int main() {
    map<string,int> m;
    int n,q;
    string s;
    cin>>n;
    
    for(int i=0; i<n; i++){
        cin>>s;
        m[s]++;
    }
    
    cin>>q;
    for(int i=0;i<q;i++){
        cin>>s;
        cout<<m[s]<<endl;
    } 
    return 0;
}

    • yzkuris + 1 comment

      I used your approach, thank you for the post

      • akash_30_1995 + 0 comments

        Very helpful. Thanks Buddy.

    • sanjaybisht8999 + 0 comments

      WOW you made it very easy

    • ashsanod + 0 comments

      Thanks a lot man .

    • chandrasekaran12 + 0 comments

      tq bro....