• はてなアカウントでログイン
• 無料ユーザー登録

みんなの回答

• a-kuma32015/08/21 17:55:21

  満足100pt

  こんな感じでどうでしょう。

  <?php
  
  function markup_same_route($a, $b) {
      foreach ($b as $i) {
          if (array_search($i, $a)) {
              $c[] = '★' . $i . '★';
          } else {
              $c[] = $i;
          }
      }
  
      $s = implode('|', $c);
  
      $n = count($b);
      while ($n > 0) {
          $s2 = preg_replace('/→(.*?)★\|★\1→/', '→\1|\1→', $s);
          if ($s == $s2) {
              break;
          } else {
              $s = $s2;
          }
          $n = $n - 1;
      }
  
      $c = explode('|', $s);
  
      return $c;
  }
  
  // test
  
  $a = ...
  $b = ...
  
  $c = markup_same_route($a, $b);
  print_r($c);
  
  ?>
  

  
  

  ideone.com で試したのがこちらです。
  http://ideone.com/6BkWBT

  スター

  • 

    6件のコメントを見る

  • webtomake 2015/08/21 18:26:27

    a-kuma3さん
    
    いつも素晴らしいご回答ありがとうございます。
    
    大変申し訳ないのですが、変数に入る値が「北千住→日暮里」の様に必ずしも「→」で区切られない為、ご提示頂いた正規表現では対応できない箇所もあります。
    
    質問文でしっかりと明記しておくべきでした。
    
    社内のスタッフが出発地と到着地をフリーテキストで入力するのですが、「北千住→日暮里」と入力する場合もあれば、「北千住から日暮里」や「北千住>日暮里」と入力する人もいます。
    
    ただ、今回のAさんやBさんは同じ入力する方法をとっているので、正規表現よりからは検索などで出来ないものでしょうか？
    
    よろしくお願いします。

    スター

  • a-kuma3 2015/08/21 21:03:33

    '北千住→日暮里' と '日暮里→上野' が経路として続いているということは地点の区切りが分からないと判定できません。
    
    前と次の一部が同じなら、という判定ではダメです。
    '北千住→西日暮里' に続いて '日暮里→上野' ときたらどうします？
    
    地点の区切りが「→」だけではなく何種類かある、ということならなんとかなるとおもいますが

    スター

  • a-kuma3 2015/08/21 23:04:31

    地点の区切りが「→」だけではなく何種類かある、ということならなんとかなるとおもいますが

    プログラムを組むうえで重要なのは、こんなところかな、と。

    • 「Aさんの通学」のときの地点の区切りは統一されているか（Aさんなら「→」、Bさんなら「から」に統一されているか）
    • ある経路について区切りは統一されているか（「上野→秋葉原」なら「→」と決まっているか）
    • 最終的な経路の表示で地点の区切り文字にこだわりがあるか（「→」に統一しても良いか）
    
    

    多分、「通学路」というのは、質問をする際のメタファーかと思いますが、自由度がどこまであるかがよく分かりません。

    スター

  • 牛乳先生(tukihatu) 2015/08/26 18:38:17

    社内のスタッフが出発地と到着地をフリーテキストで入力するのですが、「北千住→日暮里」と入力する場合もあれば、「北千住から日暮里」や「北千住>日暮里」と入力する人もいます。
    

    さすがにこれはプログラム側で吸い切れない話になりますね。
    とりあえず社内ルールで区切り文字をどうするのかしっかり決めて、
    今あるデータをすべて「→」に書き換える必要があります。
    膨大すぎて時間がかかるという状況かも知れませんが、プログラムで対応するとその時間の5倍の労力が必要になると思いますので、一つずつ整理していったほうが最終的にはいいと思いますよ…他のプログラムで使うときにデータとして扱いやすいですし…
    
    整理されていない名刺という感じ？

    スター

  • webtomake 2015/08/26 20:01:00

    ご返答ありがとうございます。
    
    そうですか、プログラム側では出来なそうですか....
    
    ご回答ありがとうございます。

    スター

  • a-kuma3 2015/08/26 23:04:36

    そうですか、プログラム側では出来なそうですか....

    これは、牛乳先生向けのコメントですかね。
    
    ひとつに決める必要はありませんが、いくつのバリエーションがあるかの決めは必要です。

    地点の区切りは、「→」、「から」、「＞」です。

    は、何とかなりますが、

    地点の区切りは、「→」、「から」、「＞」などです。

    は、とてつもなくハードルが高くなります。
    「など」をプログラムに類推させるということですから、日本語を解釈させる、レベルのところまで一足飛びにハードルが高くなります。
    
    それでも区切りが決められないということであれば、逆に地点の方を辞書引きにするという手はあります。
    地点の候補に入らないものは、全て地点の区切りと考える方法です。
    先に挙げた、「日暮里」と「西日暮里」のような部分重複がある場合、「西」の文字は区切りと見なせなくなります。
    極端な例ですが、ひらがなの「から」が含まれる駅名があると「から」が区切りとして判別できない場合が出てくるということです。
    

    そうですか、プログラム側では出来なそうですか....

    繰り返しの引用ですが、正確に言うと「前提となる決め事があいまいなので、提示された条件の範囲では、プログラムで処理をするには難しい」ということになります。

    スター

この質問へのコメント

質問の情報

登録日時

2015-08-21 16:51:36

終了日時

2015-08-28 16:55:03

回答条件

1人1回まで

この質問のカテゴリ

• ウェブ制作

この質問に含まれるキーワード

人気の質問

• この英文どうなってますか？ The boy seemed to be waiting for his mother to come.（その少年は母親が来…匿名質問者112日前
• 不定詞の形容詞的用法らしいんですけど、副詞的用法と書いたら✖️ですか？ I want to buy a book to read …匿名質問者112日前
• 日向陽葵という○V女優が好きなのですが似ている○V女優はいますか匿名質問者19時間前
• 共通テストで使われるプログラミング言語は共通テスト特有の言語と聞いたのですが、受験勉強で身につけたプ…匿名質問者119時間前
• 内定してほしいポケモンはいますか？匿名質問者20時間前

メニュー

• 質問一覧
• カテゴリ一覧
• 無料ユーザー登録
• 人力検索はてなトップ

PC版

• お問い合わせ
• ヘルプ
• お知らせ
• はてなトップ