タイトル説明
牛は最近、毎朝、新しい従業員の魚をオフに来て、常に本の中でいくつかの文章を書き、英語で雑誌を開催します。猫魚は、彼が魚を借り日に見て、コンテンツに興味を持って同僚に書きましたが、その意味を読んでいません。たとえば、「学生。Aは、私は」。その後、私はこの男が文の単語の順序が逆転していたことに気づき、正しい文は「私は学生です。」でなければなりません。これらの言葉の一つ一つのオーダーの猫は、行を反転、あなたは彼を助けることができないのですか?
ソリューション:
ラインで直接フリップ。
クラスのソリューション{ パブリック: 文字列 ReverseSentence(文字列strの){ 自動サイズ = str.size()。 もし(サイズ== 0)リターン "" ; int型のマーク= 0 ; STR + = ' ' ; 以下のために(int型 i = 0 ; iが<サイズ+ 1 ; ++ I){ 場合(STR [I] == ' ' ){ ReverseWord(文字列、マーク、I - 1 )。 マーク =私は+ 1を、 } } STR = str.substr(0 、サイズ)。 ReverseWord(STR、0、サイズ- 1 )。 リターンSTR。 } ボイド ReverseWord(文字列&STR、INTを L、INT R){ 一方(L < {R) スワップ(STR [L]、STR [R])。 ++ リットル; - R。 } } }。