特定の文字列Aの間にある指定した文字列BをカウントしてAに追加

 String.prototype.replace

String.prototype.replace の第二引数に関数を指定して分岐処理すれば良いと思います。

• HTMLタグを解析して書き換える - JSFiddle

<script>
'use strict';
function addClassByStartTag (startTag, token /* [...token] */) {
  if (arguments.length < 2) {
    return startTag;
  }

  startTag = /^(<\w+)((\s[^>]*class\s*=\s*")([^"]*)("[^>]*>)|[^>]*>)$/.exec(startTag);

  if (startTag[3]) {
    var tokens = startTag[4].trim().split(/\s+/);

    for (var i = 1, l = arguments.length; i < l; ++i) {
      token = arguments[i];

      if (tokens.indexOf(token) === -1) {
        tokens.push(token);
      }
    }

    return startTag[1] + startTag[3] + tokens.join(' ') + startTag[5];
  }

  var tokens = [];

  for (var i = 1, l = arguments.length; i < l; ++i) {
    tokens.push(arguments[i]);
  }

  return startTag[1] + ' class="' + tokens.join(' ') + '"' + startTag[2];
}

function replaceSample (string) {
  var before;

  return string.replace(/(<p(?: [^>]*)?>)([^<>]*<\x2Fp>)([^<>]*)|(<[^>]*>)|([^<>]+)/g, function (match, p1, p2, p3, p4, p5) {
    if (p1) {
      var tokens = [p1], after, length;

      if (before) {
        tokens.push('before-' + before);
      }

      after = p3.match(/&nbsp;/g);

      if (after) {
        tokens.push('after-' + after.length);
        before = after.length;
      }

      return addClassByStartTag.apply(null, tokens) + p2 + p3;
    }

    if (p4) {
      before = 0;
    }

    if (p5) {
      before = p5.match(/&nbsp;/g);
      before = before ? before.length : 0;
    }

    return match;
  });
}

function handleSubmit (event) {
  var elements = event.target.elements;

  event.preventDefault();
  elements['output'].value = replaceSample(elements['input'].value);
}
</script>

<Form onsubmit="handleSubmit(event);">
<p>
<textarea name="input">&lt;!-- HTMLの形をしていますが実際にはテキスト(文字列)です --&gt;
&lt;!-- beforeはdiv直下のみで後は全てafter --&gt;
&lt;div&gt;
&amp;nbsp;
&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&amp;nbsp;
&lt;/div&gt;

&lt;div&gt;
&amp;nbsp;
&amp;nbsp;
&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&lt;/div&gt;

&lt;div&gt;
&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&lt;/div&gt;

&lt;!-- div要素をネストする --&gt;
&lt;div&gt;
&lt;div&gt;
&lt;!-- class属性のあるp要素 --&gt;
&lt;p class="hoge"&gt;段落&lt;/p&gt;
&amp;nbsp;
&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&lt;/div&gt;&lt;/div&gt;&lt;div&gt;&lt;!-- テキストノードを挟まない場合 --&gt;&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&lt;p&gt;段落&lt;/p&gt;
&amp;nbsp;
&amp;nbsp;
&amp;nbsp;
&lt;/div&gt;
</textarea>
</p>
<p><input type="submit" value="変換"></p>
<p>
<textarea name="output"></textarea>
</p>
</Form>

 更新履歴

• 2016/06/12 06:36 連続するp要素の2つ目以降のp要素の before-n が期待通りに動作しなかった不具合を修正。before-n における   の合計算出時に要素を乗り越えて記録していた不具合を修正(今までのサンプルではホワイトスペースノードで数値がクリアされていたので表面化されていませんでした)。

Re: flat さん