[swift] 프로그래머스 - 크기가 작은 부분문자열

프로그래머스

---

문제풀이를 직관적으로 이해할 수 있도록 고차함수를 사용하지 않은 풀이와
고차함수를 사용한 풀이로 나누어 공부하고 있습니다.
- 문제에 따라 하나의 풀이만 있을 수 있습니다.

 

나의 풀이

import Foundation

func solution(_ t:String, _ p:String) -> Int {
    var arr = [Int]()
    var start = 0
    var end = p.count-1
    (0...t.count-p.count).forEach { i in
        var startIndex = t.index(t.startIndex, offsetBy: start)
        var endIndex = t.index(t.startIndex, offsetBy: end)
        arr.append(Int(t[startIndex...endIndex])!)
        start += 1
        end += 1
    }
    return arr.filter { $0 <= Int(p)! }.count
}

 

문자열 인덱스를 이용해 문제를 풀었다.

총 반복수만 잘 구해주면

startIndex와 endIndex를 +1 씩 해가며

원하는 문자열 길이만큼 뽑아줄 수 있다.

 

참고할만한 풀이

import Foundation

func solution(_ t:String, _ p:String) -> Int {
    var answer = 0

    for i in 0 ... t.count - p.count {
        let subStr = t.dropFirst(i).prefix(p.count)
        if let comp = Int(subStr), let val = Int(p) {
            answer += comp - val <= 0 ? 1 : 0
        }
    }

    return answer
}

 

다른사람 풀이 중

제일 간단해 보여서 가져왔다.

반복 인덱스 만큼

t문자열 앞에서 부터 drop시킨다.

그리고 p의 count수 만큼 반환해서 비교하면 끝!!