var 또는 breakable 없음 : 배열 탐색에서 조건자가 충족 될 때 "중단"하는 방법?

Question

어떻게이 프로그래밍 로직을 함수 메쏘드 서명에 쓸 수 있습니까? 조건이 충족 될 때까지 배열을 반복/통과하려고 시도하고 그 조건을 위반합니다. 대부분 var 및 breakable을 scala.util.control.Breaks에서 피하기 위해 최선을 다하고 있습니다. 조건/술어가 충족되는지 확인하기 위해 클로저 (이 경우 dictionary)를 사용합니다. 아이디어는 술어가 만날 때까지 배열을 반복하고 있다는 것입니다. 또한 배열을 목록으로 변환하는 것을 피합니다. 배열을 사용하면 배열을 이어 붙일 수 없습니다. 예를 들어, 패턴 일치를 할 수 있습니까? 여기

val dictionary = Array.fill(128)(false) 

def isUnique(array: Array[Char]): Option[Char] = { 

    // traverse each element of the array { 
    //  if a character.toInt is in the dictionary, insert into dictionary 
    //  exit loop, with the character which broke the loop 
    //  else 
    //  set dictionary(character.toInt) to true and continue looping 
    // } 
} 

는 예를 들어, 사용 사례입니다 :

val word = "abcdefggghijklmnopqrstuvqxyz".toArray 
val charThatBrokeIt = isUnique(word) 

---

편집 : 제안 또는 부울, 튜플, 케이스 클래스로,뿐만 아니라 다른 반환 형식을 제안 자유롭게 또는 다른 어떤 것. Option[Char]은 내 결과가 좋지 않을 수 있습니다. 예를 들어. 루프가 일찌감치 (단락)했을 경우에는 false을 돌려 줄지도 모릅니다.

Answer 1

첫째, 당신은 단지 String 대신 Array[Char]를 사용해야 있도록 String 이미 콜렉션과 같은 역할을합니다. 둘째로, .view을 사용하여 알고리즘을 부분으로 분할하면서 단락을 허용하기 위해 게으름을 이용할 수 있습니다.

def breaksUnique(word: String): Option[Char] = { 
    val cumulativeSets = word.view.scanLeft(Set.empty[Char]){_ + _} 
    val zipped = cumulativeSets zip word 
    val nonDupsDropped = zipped dropWhile {case (set, char) => !(set contains char)} 
    nonDupsDropped.map{_._2}.headOption 
} 

처음 두 줄

은 전체 단어를 처리하는 경우로서 기록되지만,이 도면에서 동작하기 때문에 필요에 따라, 그들 만 계산된다.

cumulativeSets은 그 시점까지 보이는 모든 문자들의 집합입니다. "abb"에서 실행하면 Set(), Set(a), Set(a,b), Set(a,b)이됩니다. 이는 zip을 사용하여 원래 단어와 결합되어 (Set(),a), (Set(a),b), (Set(a,b),b)이됩니다. 우리는 문자가 집합에 나타나지 않는 모든 쌍을 삭제하고 놓지 않은 첫 번째 요소를 반환해야합니다.

Answer 2

초기 브레이크 아웃은 항상 재귀를 제안합니다.

def isUnique(array: Array[Char]): Option[Char] = { 
    def getDup(index: Int, acc: Set[Char]): Option[Char] = 
    if (array.isDefinedAt(index)) 
     if (acc(array(index))) Some(array(index)) 
     else getDup(index+1, acc + array(index)) 
    else None 
    getDup(0, Set.empty[Char]) 
} 

사용법 :

val word = "abcdefggghijklmnopqrstuvqxyz".toArray 
val charThatBrokeIt = isUnique(word) 
//charThatBrokeIt: Option[Char] = Some(g)