文字列の反転(括弧の対応を保存) in C DouKaku?

与えられた文字列を前後反転する関数 reverseString2 を書いてください。
ただし、reverseString2 は単純に文字列を反転するのではなく、括弧の対応
を保存するようにしてください。

以前のお題で作成した単純に与えられた文字列を単純に前後反転したもの返す
reverseString では

  reverseString("文字列(もじれつ)の反転(はんてん)") 
    → ")んてんは(転反の)つれじも(列字文"

のように括弧の対応は保存されませんが、reverseString2 では

  reverseString2("文字列(もじれつ)の反転(はんてん)")
    → "(んてんは)転反の(つれじも)列字文"

のように括弧の対応が保存されます。
括弧文字は、'('と')'、'{'と'}'、'['と']'で、それぞれASCII文字と仮定し
てください。

  reverseString2("対応[の{とれている(さまざまな)括弧}の(例)]です。")
    → "。すで[(例)の{弧括(なまざまさ)るいてれと}の]応対"

入力文字列では対応の取れている括弧の内側には対応の取れない括弧文字はな
いと解釈してください。たとえば、

  reverseString2("これ(は(対応のとれていない)括弧がある例です。")
    → "。すで例るあが弧括(いないてれとの応対)は(れこ"

次のような場合は対応のとれている括弧はないという解釈になります。

  reverseString2("これ(も{対応の)とれていない}括弧の例です")
    → "。すで例の弧括}いないてれと)の応対{も(れこ"

日本語対応にする場合の文字のエンコーディングは実装側で都合のよいように
仮定してください。日本語対応であることは望ましいですが、必須ではありま
せん。 

---
このお題はnobsunさんに投稿いただきました。ご協力ありがとうございます。

初投稿です。Cで書いてみました。日本語は未対応です。

char *reverse_string2( char *str, int length ){
   char *now = str;
   int len = length;
   int i=0;
   char **sp, *p;
   sp = (char **) malloc( length * sizeof( char * ));

   if( !sp || !now ){
      return NULL;
   }

   for(; *str && len--; now++ ){
      if( *now == '(' ) sp[i++] = now;
      else if( *now == '{' ) sp[i++] = now;
      else if( *now == '[' ) sp[i++] = now;
      else if( ( *now == ')' && i && *sp[i-1] == '(' && i-- )
            || ( *now == '}' && i && *sp[i-1] == '{' && i-- )
            || ( *now == ']' && i && *sp[i-1] == '[' && i-- ))
      {
         (p = strchr("()",*sp[i])) || (p = strchr("{}",*sp[i])) || (p = strchr("[]",*sp[i]));
         *sp[i] = *(p+1);
         (p = strchr(")(",*now)) || (p = strchr("}{",*now)) || (p = strchr("][",*now));
         *now = *(p+1);
      }
   }
   free( sp );
   return reverse_string( str, length );
}

for ループの中を改良しました。

   for(; *str && len--; now++ ){
      if( *now == '(' || *now== '{' || *now == '[' ) sp[i++] = now;
      else if( ( *now == ')' && i && *sp[i-1] == '(' && (*sp[--i] = ')') && (*now = '(') )
            || ( *now == '}' && i && *sp[i-1] == '{' && (*sp[--i] = '}') && (*now = '{') )
            || ( *now == ']' && i && *sp[i-1] == '[' && (*sp[--i] = ']') && (*now = '[') ) ){}
   }

DouKaku?

文字列の反転(括弧の対応を保存)

Posted feedbacks - C

Index

Feed

Other

Link

Pathtraq