問題タブ [reverse]

単語の文を形成する文字の配列が与えられたとき、その中の単語 (文字ではない) の順序を逆にする効率的なアルゴリズムを与えてください。

入力と出力の例:

O(N) 時間と O(1) スペースである必要があります (split()スタックのプッシュ/ポップは許可されません)。

パズルはここから取られます。

HTTP応答のコンテンツ/データを要求元のクライアントに中継する前に直接変更できるリバースプロキシソリューションを知っている人はいますか？

例として：

プロキシは、PDFドキュメントに対するクライアントの要求を別のサーバーに中継し、プロキシが応答を受信し、透かしがpdfのページに追加され、透かしが入ったpdfがクライアントに返されます。

よろしく、マイク

反転した文字列を保持する別のバッファを必要とせずに、C または C++ で文字列を反転するにはどうすればよいですか?

テキスト ファイルの行を反転する必要がある小さなシェル スクリプトを作成しています。この種のことを行うための標準フィルター コマンドはありますか?

私の特定のアプリケーションは、Git コミット識別子のリストを取得していて、それらを逆の順序で処理したいということです。

私が思いついた最善の方法は、次のreverseように実装することです。

これはcat、すべての行に番号を付けてからsort、降順で並べ替え (ファイル全体を逆にすることになります)、cut不要な行番号を削除するために使用します。

上記は私のアプリケーションでは機能しますが、cat -b空白以外の行にのみ番号を付けるため、一般的なケースでは失敗する可能性があります。

これを行うためのより良い、より一般的な方法はありますか?

Person テーブルと Phone テーブルがあります。Phone テーブルには、自動インクリメント ID である Person テーブルへの外部キーがあります。各人は任意の数の電話番号を持つことができます。新しい Person エントリを作成し、既存の Person エントリと一緒に編集しながら電話番号を入力する Django フォームを作成する方法はありますか?

この質問への回答に対するコメントで、 PHP は Unicode 文字列を反転できないことが示唆されました。

Unicode については、ほとんどのアプリがバイナリとして処理するため、PHP で動作します。はい、PHP は 8 ビット クリーンです。これに相当するものを PHP で試してください: perl -Mutf8 -e 'print scalar reverse("ほげほげ")' "げほげほ" ではなく、ゴミが表示されます。– jrockway

残念ながら、PHP の Unicode サポート atm がせいぜい「欠けている」というのは正しいことです。これは、PHP6 で大幅に変更されることを願っています。

PHPのMultiByte 関数は、Unicode を処理するために必要な基本的な機能を提供しますが、一貫性がなく、多くの関数が欠けています。これらの 1 つは、文字列を逆にする関数です。

もちろん、それが可能かどうかを判断するために、他の理由でこのテキストを逆にしたかったのです。そして、この Unicode テキストを反転するという非常に複雑なタスクを実行する関数を作成したので、PHP6 まではもう少しリラックスできます。

テストコード:

次のような辞書があるとします。

このマップを反転して取得するにはどうすればよいですか。

ReverseStringDelphi2009でこの関数を使用するにはどうすればよいですか？

だから私はcollection[len(collection)-1]で始まりそして終わることができcollection[0]ます。

また、ループインデックスにアクセスできるようにしたいです。

ArrayList を逆に繰り返すと、IndexOutOfBoundsException が発生します。前方反復を実行してみましたが、問題はありません。リストには 5 つの要素があることを期待し、知っています。コードは以下のとおりです。

前方反復 - これは正常に機能していますが、私にとっては役に立ちません:

エラー：

また、逆反復のより良いイディオムを誰かが知っている場合は、喜んで試してみたいと思います。