-
Sparse Arrays해커랭크(HackerRank) 2018. 8. 19. 17:24반응형
1. 문제
입력 받은 스트링 벡터 요소에서 같은 문자가 있다면 총 같은 문자의 개수를 출력 하는 문제
2. 알고리즘
키워드 - 구현, 문자열
3. 코드
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include <bits/stdc++.h>using namespace std;/** Complete the findSuffix function below.*/int findSuffix(vector<string> collections, string queryString) {/** Write your code here.*/const int size = collections.size();int sol = 0;for(int i =0; i<size; i++) {if(!collections[i].compare(queryString))sol++;}return sol;}int main(){ofstream fout(getenv("OUTPUT_PATH"));int strings_count;cin >> strings_count;cin.ignore(numeric_limits<streamsize>::max(), '\n');vector<string> strings(strings_count);for (int strings_itr = 0; strings_itr < strings_count; strings_itr++) {string strings_item;getline(cin, strings_item);strings[strings_itr] = strings_item;}int q;cin >> q;cin.ignore(numeric_limits<streamsize>::max(), '\n');for (int q_itr = 0; q_itr < q; q_itr++) {string queryString;getline(cin, queryString);int res = findSuffix(strings, queryString);fout << res << "\n";}fout.close();return 0;}cs 반응형'해커랭크(HackerRank)' 카테고리의 다른 글
The Hurdle Race (0) 2018.08.19 Arrays - DS (0) 2018.08.19 Print the Elements of a Linked List (0) 2018.08.19 Insert a Node at the Tail of a Linked List (0) 2018.08.19 Maximum Element (0) 2018.08.19