Ошибка рассогласования Scala

Question

В настоящее время я пытаюсь изучить Scala, поэтому я решил написать простую функцию, чтобы проверить, сбалансированы ли скобки в некотором выражении. Мой код выглядит следующим образом

def balance(chars: List[Char]): Boolean = { 

    def find(par: Char, list: List[Char]): Boolean = { 
    if(list.isEmpty) return false 
    if(list.head == par) { 
     return true 
    } else { 
     find(par, list.tail) 
    } 
    } 

    if(chars.isEmpty) { 
    return false 
    } 
    if(chars.head == '(') { 
    if(!find(')', chars.tail)) { 
     return false 
    } 
    } else { 
    balance(chars.tail) 
    } 
} 

Однако я получаю type mismatch, required: Boolean, found: Unit на линии if(!find(')', chars.tail)). Как это возможно? Я думаю, что функция рекурсии find всегда будет возвращать Boolean. Кстати, я не знаю, правильно ли мое решение, я просто застрял на этом исключении.

Answer 1

if/else является выражением выражения в scala, поэтому он возвращает значение.

Оставив ветвь else, компилятор заключает в себе Unit для всего выражения, так как он ничего не может произвести.

Вы должны вернуть Boolean из всех возможных ветвей, чтобы соответствовать методу возврата метода Boolean.

Вы можете исправить свой код, выполнив:

if(chars.head == '(' && !find(')', chars.tail)) { 
    return false 
} else { 
    balance(chars.tail) 
}