Rubyで閉じ括弧、カッコまたは括弧の妥当性をチェックする方法

Question

メソッド 'valid_string？'を書きます。文字列を受け入れる。大括弧、かっこ、中括弧が正しく閉じると、真を返します。それ以外の場合はfalseを返します。

valid_string?("[ ]")     # returns true 
valid_string?("[ ")     # returns false 
valid_string?("[ (text) {} ]")  # returns true 
valid_string?("[ (text {) } ]")  # returns false 

---

私のコードは：すべてのためにfalseを返しています。個々のケースに明示的なブーリアンを使ってみました{} || （）||など、動作しませんでした。どちらも、すべてに対して真か偽かを返します。それは私の運転免許証ですか？

def valid_string?(str) 

    if str == ("\[\s+]") 
     true 
    else 
     false 
    end 
end 

更新された解決策：---------------------------------------- -------- はい！ #matchは間違いなく改善されました！テストコードの私の最後の行は真であると評価されていますが。それが偽であるべきとき。 。 。

def valid_string?(str) 
if str.match "(\\[.+\\])" || "|(\\(\\))" || "|({})" 
    return true 
else 
    return false 
    end 
end 

puts valid_string?("[ ]")     # returns true 
puts valid_string?("[ ")     # returns false 
puts valid_string?("[ (text) {} ]")  # returns true 
puts valid_string?("[ (text {) } ]")  # returns false 

Answer 1

この問題を解決するにはregexを使用するのが煩雑かもしれないと思います。潜在的な解決策は次のとおりです。スタックを使用して、横方向に{、[、(のような左のシンボルを記録することができます。あなたが右のシンボルに会うたびに、スタックトップのシンボルがこの右のシンボルと一致するかどうかをチェックするだけです。一致しない場合は、falseを返すだけです。以下は

が私のコードです：

def valid_string?(str) 
    stack = [] 
    symbols = { '{' => '}', '[' => ']', '(' => ')' } 
    str.each_char do |c| 
    stack << c if symbols.key?(c) 
    return false if symbols.key(c) && symbols.key(c) != stack.pop 
    end 
    stack.empty? 
end 

puts valid_string?('[ ]')     # returns true 
puts valid_string?('[ ')     # returns false 
puts valid_string?('[ (text) {} ]')  # returns true 
puts valid_string?('[ (text {) } ]')  # returns false 

Answer 2

はここで正規表現を使用しない方法です：

def valid_string?(str) 
    strim = str.gsub(/[^\[\]\(\)\{\}]/,'') 
    return true if strim.empty? 
    return false if strim.size.odd? 
    loop do 
    s = strim.gsub('()','').gsub('[]','').gsub('{}','') 
    return true if s.empty? 
    return false if s == strim 
    strim = s 
    end 
end 

p valid_string?("[ ]")    # => true 
p valid_string?("[ ")    # => false 
p valid_string?("[ (text) {} ]") # => true 
p valid_string?("[ (text {) } ]") # => false 
p valid_string?("[ (text { more text { (more text) }})]") # => true 

• まず（」中以外のすべての文字を削除）[] {} "
• 残りの文字列が空の場合はtrueを返します。
• 残りの文字列に奇数個の文字が含まれている場合はfalseを返します。
• 文字列が空になるまで、隣接するペア '（）'、 '[]'および '[]'を削除し続けます。この場合はtrueを返します。その場合はfalseを返します。

Answer 3

単純なカウントルーチンはどうですか？

def valid_string?(str) 
    match_count = 0 

    str.each_char do |c| 
    match_count += 1 if [ '[', '{', '(' ].include?(c) 
    match_count -= 1 if [ ']', '}', ')' ].include?(c) 
    end 

    return match_count == 0 
end 

Answer 4

それは楽しいだったという理由だけで、私は、Rubyの道を先に行って、このを解決:)

class Brackets 
    class Bracket 
    def initialize(open, close) 
     @open = open 
     @close = close 
     @match_count = 0 
    end 
    attr_reader :match_count, :open, :close 

    def check(c) 
     @match_count += 1 if c == @open 
     @match_count -= 1 if c == @close 
    end 
    end 

    def initialize 
    @brackets = [] 
    @stack = [] 
    @valid = true 
    end 

    def add(open, close) 
    @brackets << Bracket.new(open,close) 
    end 

    def check(c) 
    @brackets.each do |b| 
     b.check(c) 
     @stack.push(c) if c == b.open 
     @valid = false if c == b.close and @stack.pop != b.open 
    end 
    end 

    def valid? 
    total = 0 
    @brackets.each { |b| total += b.match_count } 
    total == 0 && @valid == true 
    end 
end 

def valid_string?(str) 
    brackets = Brackets.new 
    brackets.add('[', ']') 
    brackets.add('{', '}') 
    brackets.add('(', ')') 

    str.each_char { |c| brackets.check(c) } 
    brackets.valid? 
end 

# Our tests 
puts valid_string?("[ ]") ? 'true' : 'false'     # returns true 
puts valid_string?("[ ") ? 'true' : 'false'     # returns false 
puts valid_string?("[ (text) {} ]") ? 'true' : 'false'  # returns true 
puts valid_string?("[ (text {) } ]") ? 'true' : 'false' # returns false 
puts valid_string?("[ (text { }) ]") ? 'true' : 'false' # returns true 

Answer 5

私はこのような状況で本当にうまく動作するように再帰を見つけました。お役に立てれば！

def valid_string?(string) 
    bracket_string = string.gsub(/[^\[\]\(\)\{\}]/,'').gsub('()','').gsub('[]','').gsub('{}','') 
    return true if bracket_string.empty? 
    return false if bracket_string.length.odd? 
    return false if bracket_string.include?(string) 
    valid_string?(bracket_string) 
end