2825。循環インクリメントを使用して文字列をサブシーケンスにする
難易度: 中
トピック: 2 つのポインター、文字列
2 つの 0 インデックス付き 文字列 str1 と str2 が与えられます。
操作では、str1 のインデックスの セット を選択し、セット内のインデックス i ごとに、str1[i] を次の文字まで周期的にインクリメントします。つまり、「a」は「b」になり、「b」は「c」になり、同様に「z」は「a」になります。
操作 最大 1 回を実行することで str2 を str1 のサブシーケンスにできる場合は true を返し、それ以外の場合は falseを返します。
注: 文字列のサブシーケンスは、残りの文字の相対的な位置を乱すことなく、文字の一部 (おそらく何も削除しない) を削除することによって、元の文字列から形成される新しい文字列です。
例 1:
- 入力: str1 = "abc"、str2 = "ad"
- 出力: true
-
説明: str1 のインデックス 2 を選択します。
- str1[2] をインクリメントして 'd' にします。
- したがって、str1 は "abd" になり、str2 はサブシーケンスになります。したがって、true が返されます。
例 2:
- 入力: str1 = "zc"、str2 = "ad"
- 出力: true
-
説明: str1 のインデックス 0 と 1 を選択します。
- str1[0] をインクリメントして 'a' にします。
- str1[1] をインクリメントして「d」になります。
- したがって、str1 は「ad」になり、str2 はサブシーケンスになります。したがって、true が返されます。
例 3:
- 入力: str1 = "ab"、str2 = "d"
- 出力: false
-
説明: この例では、この操作を 1 回だけ使用して str2 を str1 のサブシーケンスにすることは不可能であることがわかります。
- したがって、 false が返されます。
制約:
- 1 5
- 1 5
- str1 と str2 は英小文字のみで構成されます。
ヒント:
- インクリメントするインデックスを個別に検討してください。
- 2 つのポインター (str1 のポインター i と str2 のポインター j) を、文字列の範囲内に確実に保持しながら維持できます。
- str1[i] と str2[j] の両方が一致する場合、または str1[i] のインクリメントが str2[j] と一致する場合、両方のポインターを増加します。それ以外の場合は、ポインター i のみをインクリメントします。
- j が str2 の末尾にある場合、一致するものが見つからなくなった後、str2 を str1 のサブシーケンスにすることができます。
解決策:
str1 の任意の文字に対して最大 1 つの循環インクリメント操作を実行することで、str2 を str1 のサブシーケンスにできるかどうかを確認する必要があります。
説明:
- 2 つのポインターを使用します。i は str1 で、j は str2 です。
- str1[i] の文字が str2[j] と一致する場合、両方のポインターを前方に移動します。
- str1[i] を str2[j] と一致するように (周期的に) インクリメントできる場合は、それらを一致させてから両方のポインターを移動しようとします。
- 上記の条件がどちらも当てはまらない場合は、str1 のポインタ i のみを移動します。
- 最後に、str2 のすべての文字を一致させることができれば、str2 を str1 のサブシーケンスにすることができますが、それ以外の場合はできません。
このソリューションを PHP で実装してみましょう: 2825。循環インクリメントを使用して文字列をサブシーケンスにする
<?php /** * @param String $str1 * @param String $str2 * @return Boolean */ function canMakeSubsequence($str1, $str2) { ... ... ... /** * go to ./solution.php */ } // Example Usage $str1 = "abc"; $str2 = "ad"; echo canMakeSubsequence($str1, $str2) ? 'true' : 'false'; // Output: true $str1 = "zc"; $str2 = "ad"; echo canMakeSubsequence($str1, $str2) ? 'true' : 'false'; // Output: true $str1 = "ab"; $str2 = "d"; echo canMakeSubsequence($str1, $str2) ? 'true' : 'false'; // Output: false ?>
説明:
- 2 つのポインター: i と j は、それぞれ str1 と str2 の先頭に初期化されます。
-
マッチング ロジック: ループ内で、str1[i] と str2[j] の文字が同じかどうか、または str2[j] と一致するように str1[i] を周期的にインクリメントできるかどうかをチェックします。
- 循環インクリメント条件は、(ord($str1[$i]) 1 - ord('a')) % 26 を使用して処理され、str1[i] が str2[j] と一致するようにインクリメントできるかどうかをチェックします。
- サブシーケンス チェック: str2 を完全に反復処理した場合 (つまり、j == m)、str2 が str1 のサブシーケンスであることを意味します。それ以外の場合は、そうではありません。
時間計算量:
- アルゴリズムは str1 を 1 回反復し、str2 の各文字は 1 回だけチェックされるため、時間計算量は O(n) になります。ここで、n は str1 の長さです。
空間の複雑さ:
- 少数のポインターのみを使用し、入力サイズに応じて追加のスペースを必要としないため、スペースの複雑さは O(1) です。
このソリューションは、最大 1 回の循環インクリメント操作で str2 を str1 のサブシーケンスにできるかどうかを効率的にチェックします。
連絡先リンク
このシリーズが役立つと思われた場合は、GitHub で リポジトリ にスターを付けるか、お気に入りのソーシャル ネットワークで投稿を共有することを検討してください。あなたのサポートは私にとって大きな意味を持ちます!
このような役立つコンテンツがさらに必要な場合は、お気軽にフォローしてください:
- GitHub
以上が循環インクリメントを使用して文字列をサブシーケンスにするの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

PHPのセッションCookieパラメーターの設定は、session_set_cookie_params()関数を通じて達成できます。 1)この関数を使用して、有効期限、パス、ドメイン名、セキュリティフラグなどのパラメーターを設定します。 2)session_start()を呼び出して、パラメーターを有効にします。 3)ユーザーログインステータスなど、ニーズに応じてパラメーターを動的に調整します。 4)セキュリティを改善するために、セキュアとhttponlyフラグを設定することに注意してください。

PHPでセッションを使用する主な目的は、異なるページ間でユーザーのステータスを維持することです。 1)セッションはsession_start()関数を介して開始され、一意のセッションIDを作成し、ユーザーCookieに保存します。 2)セッションデータはサーバーに保存され、ログインステータスやショッピングカートのコンテンツなど、さまざまなリクエスト間でデータを渡すことができます。

サブドメイン間でセッションを共有する方法は?一般的なドメイン名にセッションCookieを設定することにより実装されます。 1.セッションCookieのドメインをサーバー側の.example.comに設定します。 2。メモリ、データベース、分散キャッシュなど、適切なセッションストレージ方法を選択します。 3. Cookieを介してセッションIDを渡すと、サーバーはIDに基づいてセッションデータを取得および更新します。

HTTPSは、データ送信を暗号化し、中間の攻撃を防ぎ、認証を提供することにより、セッションのセキュリティを大幅に改善します。 1)暗号化されたデータ送信:HTTPSはSSL/TLSプロトコルを使用してデータを暗号化して、送信中にデータが盗まれたり改ざんされたりしないようにします。 2)中間の攻撃を防ぐ:SSL/TLSハンドシェイクプロセスを通じて、クライアントはサーバー証明書を検証して接続の正当性を確保します。 3)認証の提供:HTTPSは、接続が正当なサーバーであることを保証し、データの整合性と機密性を保護します。

まだ人気があるのは、使いやすさ、柔軟性、強力なエコシステムです。 1)使いやすさとシンプルな構文により、初心者にとって最初の選択肢になります。 2)Web開発、HTTP要求とデータベースとの優れた相互作用と密接に統合されています。 3)巨大なエコシステムは、豊富なツールとライブラリを提供します。 4)アクティブなコミュニティとオープンソースの性質は、それらを新しいニーズとテクノロジーの傾向に適応させます。

PHPとPythonはどちらも、Web開発、データ処理、自動化タスクで広く使用されている高レベルのプログラミング言語です。 1.PHPは、ダイナミックウェブサイトとコンテンツ管理システムの構築によく使用されますが、PythonはWebフレームワークとデータサイエンスの構築に使用されることがよくあります。 2.PHPはエコーを使用してコンテンツを出力し、Pythonは印刷を使用します。 3.両方ともオブジェクト指向プログラミングをサポートしますが、構文とキーワードは異なります。 4。PHPは弱いタイプの変換をサポートしますが、Pythonはより厳しくなります。 5. PHPパフォーマンスの最適化には、Opcacheおよび非同期プログラミングの使用が含まれますが、PythonはCprofileおよび非同期プログラミングを使用します。

PHPは主に手順プログラミングですが、オブジェクト指向プログラミング(OOP)もサポートしています。 Pythonは、OOP、機能、手続き上のプログラミングなど、さまざまなパラダイムをサポートしています。 PHPはWeb開発に適しており、Pythonはデータ分析や機械学習などのさまざまなアプリケーションに適しています。

PHPは1994年に発信され、Rasmuslerdorfによって開発されました。もともとはウェブサイトの訪問者を追跡するために使用され、サーバー側のスクリプト言語に徐々に進化し、Web開発で広く使用されていました。 Pythonは、1980年代後半にGuidovan Rossumによって開発され、1991年に最初にリリースされました。コードの読みやすさとシンプルさを強調し、科学的コンピューティング、データ分析、その他の分野に適しています。


ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

PhpStorm Mac バージョン
最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール

ZendStudio 13.5.1 Mac
強力な PHP 統合開発環境

WebStorm Mac版
便利なJavaScript開発ツール

Safe Exam Browser
Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

メモ帳++7.3.1
使いやすく無料のコードエディター
