文字列の傍受に関する Tencent の質問について b2c3d4 b2c3d4
以前、Tencent に面接に行ったときに聞いた質問だったと記憶していますが、その時はペンで書くことができなかったので、簡単に話しました。今日時間があるときに書き留めましたが、完璧を達成するのはまだ非常に面倒であることがわかりました。
タイトルは:
「123abc456def789」のような文字列があるとします。文字列とインターセプトされる長さを渡すことができる関数を作成します。インターセプトした結果を返します。
要件:
1 および タグは長さの計算に含まれません。
2. インターセプトされた文字列では、元の タグが保持される必要がありますが、最後のタグが閉じられていない場合、その開始タグは削除されます。
例:
質問の文字列について、長さ 5 をインターセプトしたい場合は、返される文字列は 123ab になります。長さ 8 をインターセプトしたい場合は、123abc45 を返す必要があります。
私のアプローチの一般的な考え方は次のとおりです。
1 まず文字列を順番に読み取り、resultstr 変数を使用してすべての文字を記録します。
2. タグ変数が html タグの開始タグである
3 それ以外の場合、通常の文字の場合は長さカウンタ。インターセプトされるために渡された長さと等しくなるまで。
4 最後に、スタックが空かどうかを判断し、空の場合は、インターセプトされた文字列を直接返します。それ以外の場合は、スタック内の残りの要素を 1 つずつポップし、インターセプトされた文字列をループして、ラベル要素の最後の位置を見つけます。スタックの最上位にあるインデックスを返し、このラベルを何も置き換えません。スタック全体が空になるまで。最後に、処理された文字列が返されます。
実際、元の質問ではタグの入れ子について考慮されておらず、プログラムがより堅牢になるように入れ子になったタグを処理できるように最善を尽くしました。また、アルゴリズム自体がわかりにくくなる可能性があるため、PHP の組み込み関数はできるだけ使用しないようにしてください。たとえば、a1
この形式のネストされたタグ。しかし、ラベルが a1
他にアイデアがあるかどうかはわかりませんが、これを行うのは非常に面倒で、冗長です。これほど多くのコーディング面接中にペンで文字を書くのはクレイジーでしょう。また、時間計算量は理想的ではなく、約 O(n*(n2)) です。スペースの面でも余分なスペースを多くとります。きっととても簡単な方法があるはずだと思います。もっと簡単な方法はないか、皆さんも一緒に考えていただければと思います。
<br />
<?php<br />
function mySubstr( $str, $length ){<br />
<br />
$tagcnt = 0;<br />
$charcnt = 0;<br />
$tag = '';<br />
$maxlen = strlen( $str );<br />
$resultstr = '';<br />
$tagstack = array();<br />
<br />
for( $i = 0; $i < $length; $i++ ){<br />
if( $str[$i] == '<' ){<br />
<br />
$resultstr .= $str[$i];<br />
<br />
for( $j=$i; $str[$j]!='>'; $j++,$length++ ){<br />
$tag .= $str[$j];<br />
}<br />
$tagcnt++;<br />
$length++;<br />
$tag .= '>';<br />
<br />
//如果是开始标记，则入栈，如果是与之相对应的结束标记则出栈<br />
if( preg_match('/<([^\/]+)?>/i', $tag, $r) ){<br />
echo '入栈:',htmlspecialchars($r[1]),'<br />';<br />
array_push($tagstack, $r[1]);<br />
}<br />
elseif( preg_match( '/'.$tagstack[count($tagstack)-1].'/', $tag ) ){<br />
echo '出栈:',htmlspecialchars($tagstack[count($tagstack)-1]),'<br />';<br />
array_pop( $tagstack );<br />
}<br />
<br />
$tag = '';<br />
continue;<br />
}<br />
<br />
$charcnt++;<br />
$resultstr .= $str[$i];<br />
}<br />
<br />
<br />
echo '<hr size=1>最后结果为:';<br />
<br />
//栈是空的直接返回<br />
if(empty($tagstack)){<br />
return $resultstr;<br />
}<br />
//否则去掉没有结束标记的开始标记<br />
else{<br />
<br />
while(!empty($tagstack)){<br />
<br />
$tag = array_pop($tagstack);<br />
<br />
$index = strrpos($resultstr, $tag);<br />
<br />
for($i = $index-1; $resultstr[$i] != '>'; $i++ ){<br />
$resultstr[$i] = '';<br />
}<br />
<br />
$resultstr[$i++] = '';<br />
<br />
}<br />
<br />
return $resultstr;<br />
}<br />
<br />
}<br />
<br />
$sttime = microtime(true);<br />
<br />
$stmem = memory_get_usage();<br />
<br />
$str = "a1<body>b2<p>c3<em>d4</em>e5</p>f6</body>g7h8";<br />
<br />
echo '处理结果为:<br/><hr size=1>',htmlspecialchars( mySubstr( $str, 18 ) ),'<br />';<br />
<br />
echo "内存使用情况:",(memory_get_usage()-$stmem),'<br />';<br />
<br />
echo "算法运行时间(microtime):",(microtime(true)-$sttime),'<br/>';<br />
-----解決策--------------------------------
はは、この質問は印象的です
ぜひ貢献してください
<div class="clear"></div>
PHPの抽象クラスまたはインターフェイスに対して、いつ特性を使用しますか？Apr 10, 2025 am 09:39 AMPHPでは、特性は方法が必要な状況に適していますが、継承には適していません。 1）特性により、クラスの多重化方法が複数の継承の複雑さを回避できます。 2）特性を使用する場合、メソッドの競合に注意を払う必要があります。メソッドの競合は、代替およびキーワードとして解決できます。 3）パフォーマンスを最適化し、コードメンテナビリティを改善するために、特性の過剰使用を避け、その単一の責任を維持する必要があります。
依存関係噴射コンテナ（DIC）とは何ですか？また、なぜPHPで使用するのですか？Apr 10, 2025 am 09:38 AM依存関係噴射コンテナ（DIC）は、PHPプロジェクトで使用するオブジェクト依存関係を管理および提供するツールです。 DICの主な利点には、次のものが含まれます。1。デカップリング、コンポーネントの独立したもの、およびコードの保守とテストが簡単です。 2。柔軟性、依存関係を交換または変更しやすい。 3.テスト可能性、単体テストのために模擬オブジェクトを注入するのに便利です。
通常のPHPアレイと比較して、SPL SPLFIXEDARRAYとそのパフォーマンス特性を説明してください。Apr 10, 2025 am 09:37 AMSplfixedArrayは、PHPの固定サイズの配列であり、高性能と低いメモリの使用が必要なシナリオに適しています。 1）動的調整によって引き起こされるオーバーヘッドを回避するために、作成時にサイズを指定する必要があります。 2）C言語アレイに基づいて、メモリと高速アクセス速度を直接動作させます。 3）大規模なデータ処理とメモリに敏感な環境に適していますが、サイズが固定されているため、注意して使用する必要があります。
PHPは、ファイルを安全に処理する方法をどのように処理しますか？Apr 10, 2025 am 09:37 AMPHPは、$ \ _ファイル変数を介してファイルのアップロードを処理します。セキュリティを確保するための方法には次のものが含まれます。1。アップロードエラー、2。ファイルの種類とサイズを確認する、3。ファイル上書きを防ぐ、4。ファイルを永続的なストレージの場所に移動します。
Null Coulescingオペレーター（??）およびNull Coulescing Assignment Operator（?? =）とは何ですか？Apr 10, 2025 am 09:33 AMJavaScriptでは、nullcoalescingoperator（??）およびnullcoalescingsignmentoperator（?? =）を使用できます。 1.？？最初の非潜水金または非未定されたオペランドを返します。 2.？？これらの演算子は、コードロジックを簡素化し、読みやすさとパフォーマンスを向上させます。
コンテンツセキュリティポリシー（CSP）ヘッダーとは何ですか？なぜ重要なのですか？Apr 09, 2025 am 12:10 AMXSS攻撃を防ぎ、リソースのロードを制限し、ウェブサイトのセキュリティを改善できるため、CSPは重要です。 1.CSPはHTTP応答ヘッダーの一部であり、厳格なポリシーを通じて悪意のある行動を制限します。 2。基本的な使用法は、同じ起源からのロードリソースのみを許可することです。 3.高度な使用法は、特定のドメイン名がスクリプトやスタイルをロードできるようにするなど、より微調整された戦略を設定できます。 4。CSPポリシーをデバッグおよび最適化するには、コンテンツセキュリティポリシーレポートのみのヘッダーを使用します。
HTTPリクエストメソッド（取得、投稿、配置、削除など）とは何ですか？それぞれを使用する必要がありますか？Apr 09, 2025 am 12:09 AMHTTPリクエストメソッドには、それぞれリソースを取得、送信、更新、削除するために使用されるGET、POST、PUT、および削除が含まれます。 1. GETメソッドは、リソースを取得するために使用され、読み取り操作に適しています。 2. POSTメソッドはデータの送信に使用され、新しいリソースを作成するためによく使用されます。 3. PUTメソッドは、リソースの更新に使用され、完全な更新に適しています。 4.削除メソッドは、リソースの削除に使用され、削除操作に適しています。
HTTPSとは何ですか、なぜWebアプリケーションにとって重要なのですか？Apr 09, 2025 am 12:08 AMHTTPSは、HTTPに基づいてセキュリティレイヤーを追加するプロトコルであり、主に暗号化されたデータを介してユーザーのプライバシーとデータセキュリティを保護します。その作業原則には、TLSの握手、証明書の確認、暗号化された通信が含まれます。 HTTPSを実装する場合、証明書管理、パフォーマンスへの影響、および混合コンテンツの問題に注意を払う必要があります。
ホットAIツール
Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ
AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。
Undress AI Tool
脱衣画像を無料で
Clothoff.io
AI衣類リムーバー
AI Hentai Generator
AIヘンタイを無料で生成します。
人気の記事
ホットツール
SecLists
SecLists は、セキュリティ テスターの究極の相棒です。これは、セキュリティ評価中に頻繁に使用されるさまざまな種類のリストを 1 か所にまとめたものです。 SecLists は、セキュリティ テスターが必要とする可能性のあるすべてのリストを便利に提供することで、セキュリティ テストをより効率的かつ生産的にするのに役立ちます。リストの種類には、ユーザー名、パスワード、URL、ファジング ペイロード、機密データ パターン、Web シェルなどが含まれます。テスターはこのリポジトリを新しいテスト マシンにプルするだけで、必要なあらゆる種類のリストにアクセスできるようになります。
メモ帳++7.3.1
使いやすく無料のコードエディター
ドリームウィーバー CS6
ビジュアル Web 開発ツール
AtomエディタMac版ダウンロード
最も人気のあるオープンソースエディター
SublimeText3 中国語版
中国語版、とても使いやすい
ホットトピック
7449
15137452