[SWEA] 1213 String

출처: SWEA

 Input 

1

ti

xxxxtixxxti

2

ing

aaingaaaain

 

 Output 

#1 2

#2 1

 

찾고자 하는 문자(pattern) 만큼 문자열에서 차례로 비교하며 일치하는 개수를 찾아냅니다.

---

#include <iostream>
#include <string>
using namespace std;
 
int n, k;
int answer;
int main() {
    int testCase = 10;
    string pattern, str;
    int answer, idx;
    for (int tc = 1; tc <= testCase; tc++) {
        cin >> idx >> pattern >> str;
        answer = 0;
 
        for (int i = 0; i < str.length(); i++) {
            int idx = i;
            bool isSame = true;
            for (int j = 0; j < pattern.length(); j++) {
                // 패턴보다 비교하는 문자열이 짧은 경우
                if (idx >= str.length()) {
                    isSame = false;
                    break;
                }
                if (pattern[j] != str[idx]) {
                    isSame = false;
                    break;
                }
                idx++;
            }
            if (isSame) answer++;
        }
 
        cout << "#" << tc << " " << answer << endl;
    }
}