文字列の反転(括弧の対応を保存)
Posted feedbacks - Java
再帰降下法で構文解析してみました。対応のとれていない括弧が中にあった場合に解析を中止するところで苦労しました。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 | public class Sample {
public StringBuffer source;
int index = -1;
private Sample(String src) {
source = new StringBuffer(src);
}
private void parse(int begin, char parenClose) {
index++;
while (index < source.length()) {
char c = source.charAt(index);
if (c == parenClose) {
source.setCharAt(index, source.charAt(begin));
source.setCharAt(begin, c);
return;
}
switch (c) {
case '(':
parse(index, ')');
break;
case '{':
parse(index, '}');
break;
case '[':
parse(index, ']');
break;
case ')':
case ']':
case '}':
throw new IllegalStateException();
}
index++;
}
}
public void parse() {
while (index < source.length()) {
try {
parse(-1, '¥0');
} catch (IllegalStateException e) {
}
}
}
public static String reverseString2(String source) {
Sample s = new Sample(source);
s.parse();
return s.source.reverse().toString();
}
public static void main(String[] args) {
System.out.println(reverseString2("文字列(もじれつ)の反転(はんてん)"));
System.out.println(reverseString2("対応[の{とれている(さまざまな)括弧}の(例)]です。"));
System.out.println(reverseString2("これ(は(対応のとれていない)括弧がある例です。"));
System.out.println(reverseString2("これ(も{対応の)とれていない}括弧の例です"));
}
}
|
nobsun
#3450()
Rating-1/1=-1.00
与えられた文字列を前後反転する関数 reverseString2 を書いてください。 ただし、reverseString2 は単純に文字列を反転するのではなく、括弧の対応 を保存するようにしてください。 以前のお題で作成した単純に与えられた文字列を単純に前後反転したもの返す reverseString では reverseString("文字列(もじれつ)の反転(はんてん)") → ")んてんは(転反の)つれじも(列字文" のように括弧の対応は保存されませんが、reverseString2 では reverseString2("文字列(もじれつ)の反転(はんてん)") → "(んてんは)転反の(つれじも)列字文" のように括弧の対応が保存されます。 括弧文字は、'('と')'、'{'と'}'、'['と']'で、それぞれASCII文字と仮定し てください。 reverseString2("対応[の{とれている(さまざまな)括弧}の(例)]です。") → "。すで[(例)の{弧括(なまざまさ)るいてれと}の]応対" 入力文字列では対応の取れている括弧の内側には対応の取れない括弧文字はな いと解釈してください。たとえば、 reverseString2("これ(は(対応のとれていない)括弧がある例です。") → "。すで例るあが弧括(いないてれとの応対)は(れこ" 次のような場合は対応のとれている括弧はないという解釈になります。 reverseString2("これ(も{対応の)とれていない}括弧の例です") → "。すで例の弧括}いないてれと)の応対{も(れこ" 日本語対応にする場合の文字のエンコーディングは実装側で都合のよいように 仮定してください。日本語対応であることは望ましいですが、必須ではありま せん。 --- このお題はnobsunさんに投稿いただきました。ご協力ありがとうございます。[ reply ]