文字列の反転(括弧の対応を保存)
Posted feedbacks - C#
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 | using System;
using System.Text;
using System.Collections.Generic;
class Program {
static string reverseString2(string s) {
Stack<string> stack = new Stack<string>();
StringBuilder sb = new StringBuilder(s.Length);
string paren = "()[]{}";
foreach (char ch in s) {
int index = paren.IndexOf(ch);
if (index < 0) { // other
sb.Insert(0, ch);
} else if (index % 2 == 0) { // ([{
stack.Push(sb.ToString());
stack.Push(ch.ToString());
sb.Remove(0, sb.Length);
} else { // )]}
if (stack.Count == 0) {
sb.Insert(0, ch);
} else if (stack.Peek() == paren.Substring(index - 1, 1)) {
sb.Insert(0, stack.Pop()).Append(ch);
if (stack.Count > 0) sb.Append(stack.Pop());
} else {
sb.Insert(0, ch);
while (stack.Count > 0) sb.Append(stack.Pop());
}
}
}
while (stack.Count > 0) sb.Append(stack.Pop());
return sb.ToString();
}
static void Main(string[] args) {
Console.WriteLine(reverseString2("文字列(もじれつ)の反転(はんてん)"));
Console.WriteLine(reverseString2("対応[の{とれている(さまざまな)括弧}の(例)]です。"));
Console.WriteLine(reverseString2("これ(は(対応のとれていない)括弧がある例です。"));
Console.WriteLine(reverseString2("これ(も{対応の)とれていない}括弧の例です"));
}
}
|
意図は通じると思いますが
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | public static string ReverseString2(string input)
{
if (input == null)
return null;
char[] buffer = new char[input.Length];
int sl = (int)'('; // 40
int sr = (int)')'; // 41
int ml = (int)'{'; // 123
int mr = (int)'}'; // 125
int ll = (int)'['; // 91
int lr = (int)']'; // 93
for (int i = 0; i < buffer.Length; i++)
{
int c = (int)input[i];
if (c == sl || c == sr)
c = sl + sr - c;
else if (c == ml || c == mr)
c = ml + mr - c;
else if (c == ll || c == lr)
c = ll + lr - c;
buffer[buffer.Length - 1 - i] = (char)c;
}
return new string(buffer);
}
|
nobsun
#3450()
Rating-1/1=-1.00
与えられた文字列を前後反転する関数 reverseString2 を書いてください。 ただし、reverseString2 は単純に文字列を反転するのではなく、括弧の対応 を保存するようにしてください。 以前のお題で作成した単純に与えられた文字列を単純に前後反転したもの返す reverseString では reverseString("文字列(もじれつ)の反転(はんてん)") → ")んてんは(転反の)つれじも(列字文" のように括弧の対応は保存されませんが、reverseString2 では reverseString2("文字列(もじれつ)の反転(はんてん)") → "(んてんは)転反の(つれじも)列字文" のように括弧の対応が保存されます。 括弧文字は、'('と')'、'{'と'}'、'['と']'で、それぞれASCII文字と仮定し てください。 reverseString2("対応[の{とれている(さまざまな)括弧}の(例)]です。") → "。すで[(例)の{弧括(なまざまさ)るいてれと}の]応対" 入力文字列では対応の取れている括弧の内側には対応の取れない括弧文字はな いと解釈してください。たとえば、 reverseString2("これ(は(対応のとれていない)括弧がある例です。") → "。すで例るあが弧括(いないてれとの応対)は(れこ" 次のような場合は対応のとれている括弧はないという解釈になります。 reverseString2("これ(も{対応の)とれていない}括弧の例です") → "。すで例の弧括}いないてれと)の応対{も(れこ" 日本語対応にする場合の文字のエンコーディングは実装側で都合のよいように 仮定してください。日本語対応であることは望ましいですが、必須ではありま せん。 --- このお題はnobsunさんに投稿いただきました。ご協力ありがとうございます。[ reply ]