문자열 포함관계 조사

1. 문제

2. 입출력

3. 입출력 예시

4. 문제 설계

1. 긴 문자열을 기준으로 가령, watermelon인 경우 index를 0~4, 1 ~ 5, 2 ~ 6, 3 ~ 7, 4 ~ 8, 5 ~ 9 패턴으로 순회하고,
2. 짧은 문자열을 기준으로 가령, melon인 경우 위 index안에서 전체를 순회하면서 같은 개수가 짧은 문자열 길이와 같다면,
3. 긴 문자열에 짧은 문자열이 포함됨을 알 수 있음

5. 전체 코드

//
//  main.swift
//  IncludeString
//
//  Created by 이영재 on 2022/03/10.
//MARK: - 문자열 포함관계 조사

//MARK: - Framework
import Foundation

//MARK: - Function
func solution() -> Void {
    //MARK: - Input
    guard let A: String = readLine() else { return }
    guard let B: String = readLine() else { return }
    var flag: Bool = false
    
    //MARK: - Process
    if A.count < B.count {
        flag = false
    } else {
        for i in 0...A.count - B.count {
            var sameCount: Int = 0
            
            for j in 0..<B.count {
                sameCount += B[B.index(B.startIndex, offsetBy: j)] == A[A.index(A.startIndex, offsetBy: i + j)] ? 1 : 0
            }

            if sameCount == B.count {
                flag = true
                break
            }
        }
    }
    
    //MARK: - Output
    print(flag ? "YES" : "NO")
}
solution()

 

전체코드는 여기에서 확인할 수 있습니다.