私の問題は、2つの文字列s1、s2の共通部分文字列を返したいということです。明らかに、s1とs2は対称です。パラメータのコピーまたは参照を作成しますか?
string shortest_common(const string& s1, const string& s2) {
}
あり、私が思いついたこの問題には3つの可能な解決策です:
- はどちらか、私はそれに対応する定数を犠牲にしなければならないことを意味する、
- S1、S2のコピーを作成したり、それらを交換します-ness
- 最悪の場合、重複コード!
個人的には、s1またはs2を変更しない最短の共通文字列を見つけることを意図しているので、最初のケースが個人的に好きです。だから私の質問です:どのオプションはこの場合理想的ですか?
おかげで、
チャン
彼らは対称的な意味のパリンドロームですか?のように、 'abba'と 'cabbac'は有効な入力で、 'abba'が結果になりますか? – mkb
待ち、最短の共通の文字列ですか?答えは常に ""なのでそれは面白くない。:) – mkb
@Matt Kane:それは改変版であり、伝統的なパリンドロームではない。それは私が扱わなければならない多くのサブケースを持っています。 – Chan