【アルゴリズム問題】yukicoder no.22 括弧の対応(level ☆☆)
閉じる
閉じる

新しい記事を投稿しました。シェアして読者に伝えましょう

×

【アルゴリズム問題】yukicoder no.22 括弧の対応(level ☆☆)

2014-09-05 00:23
    Orinoは、テキストの括弧の対応箇所を見つけるプログラムを書きたいと思っている。

    括弧の対応とは与えられた文字列から、「(」の直後に「)」が来る文字があるとき、文字列からその2つの文字を削除し、それを新たな文字列として、文字列が空になるまで繰り返す。
    そして、初めの文字列で考えた時のi番目文字と一緒に削除される j (i !=j )番目の文字のことである。

    「(」と「)」のみで構成されるN文字の文字列が与えられ、さらに整数値K(1<=K<=N)が与えられる、このとき、K番目の文字と対応する文字の箇所の番目を求めてください。

    この時、与えられる文字列は、すべての文字で括弧の対応があると保証されるとする。

    【入力】
    N K
    S

    一行目は 文字数を表すN(1<=N<=10000)と指定された文字を番号の整数値K(1<=K<=N)が与えられる。
    2行目は、実際の文字を表す文字列が与えられる。この文字列は「(」または「)」であることが保証される。

    【出力】
    答えの整数値を最後の改行を含め出力してください。

    【sample1
    4 4
    (())

    【ans1
    1

    「(())」の文字の4番目は、「)」である、このとき対応する文字は1番目の「(」である。

    【sample2】
    12 2
    (((())()()))

    【ans2】
    11

    (((())()()))
    」という文字列の 2番目の文字は「(」である。このとき対応する文字は11番目の「)」である。

    【sample3】
    20 5
    ((((((()))))))(()())

    【ans3】
    10

    【question】
    https://gist.githubusercontent.com/yuki2006/83ccb94d213c2d7efac0/raw/35d291cb9c8918dc012c70a446ed702e1d42c1cf/question

    1st. scacheさん Java
    http://ideone.com/LUxoGQ

    2nd.でじねさん D
    http://melpon.org/wandbox/permlink/aF0MSOPwDQ13GGGR

    3rd.なおさん C++
    http://ideone.com/bEWhXt

    4th. ヒロソフさん C++
    http://ideone.com/hioLZl

    5th. ななしさん Ruby
    http://ideone.com/OffLyD
    広告
    コメントを書く
    コメントをするには、
    ログインして下さい。