[백준] 문서 검색 (1543)

문제 설명

백준 1543번 문제 링크

입력 및 출력

» 입력

첫째 줄에 문서가 주어진다. 문서의 길이는 최대 2500이다. 둘째 줄에 검색하고 싶은 단어가 주어진다. 이 길이는 최대 50이다. 문서와 단어는 알파벳 소문자와 공백으로 이루어져 있다.

» 출력

첫째 줄에 중복되지 않게 최대 몇 번 등장하는지 출력한다.

예제 입출력(테스트케이스)

입력	출력
ababababa aba	2
a a a a a a a	2

문제 풀이 (KOTLIN)

fun main(args: Array<String>) = with(System.`in`.bufferedReader()) {
    var str = readLine()
    val target = readLine()
    var count = 0

    while (str.contains(target)) {
        count++
        val idx = str.indexOf(target)
        str = str.substring(idx + target.length)
    }

    println(count)
}

문제 풀이 (SWIFT)

import Foundation

var doc = readLine()!
let target = readLine()!
var index = doc.range(of: target)?.upperBound
var count = 0

while index != nil {
    count += 1
    doc = String(doc[index!...])
    index = doc.range(of: target)?.upperBound
}

print(count)