如何获取总元素标签？

huangapple
go评论102阅读模式
英文:

How to get total element tag?

问题

以下是您要翻译的部分：

  1. 我有一个包含一些标签的字符串列表，我想计算每个标签中的元素总数。
  3. <!-- language: lang-html -->
  5.     <L1 //2 element
  6.      <L1 //1 element
  7.       <H1 content> 
  8.      > 
  9.      <L1 //3 element
  10.       <H2 content> 
  11.       <P content>
  12.       <L1 //1 element
  13.        <H3 content>
  14.       >
  15.      >
  16.     >
  18. <!-- end snippet -->
  20. 这是我的C#代码片段
  22.     var str = "&lt;L1\r\n &lt;L1\r\n  &lt;H1 content&gt; \r\n &gt; \r\n &lt;L1\r\n  &lt;H2 content&gt; \r\n  &lt;P content&gt;\r\n  &lt;L1\r\n   &lt;H3 content&gt;\r\n  &gt;\r\n &gt;\r\n&gt;";
  23.     var list = str.Split(new string[] { "\r\n" }, StringSplitOptions.None);
  24.     var array_num = new List<string>();
  25.     int startpos = 0, endpos = 0, total = 0, newstartpos = 0;
  26.     bool newtag = false;
  27.     for (int i = 0; i < list.Length; i++)
  28.     {
  29.         if (list[i].Trim() == "<L1")
  30.         {
  31.             startpos = i;
  32.             for (int Lindex = i + 1; Lindex < list.Length ; Lindex++)
  33.             {
  34.                 var item = list[Lindex].Trim().ToString();
  35.                 if (list[Lindex].Trim().StartsWith("<L1") && list[Lindex].Trim().EndsWith(">"))
  36.                 {
  37.                     total += 1;
  38.                 }
  39.                 if (list[Lindex].Trim() == "<L1")
  40.                 {
  41.                     total += 2;
  42.                     newstartpos = Lindex;
  43.                     newtag = true;
  44.                 }
  45.                 if (list[Lindex].Trim() == ">" && newstartpos != 0)
  46.                 {
  47.                     total -= 1;
  48.                     endpos = Lindex;
  49.                     newtag = false;
  50.                 }
  51.                 if (list[Lindex].Trim().StartsWith("<") && list[Lindex].Trim().EndsWith(">") && !newtag)
  52.                 {
  53.                     total += 1;
  54.                 }
  55.                 if (list[Lindex].Trim() == ">" && newstartpos == 0)
  56.                 {
  57.                     endpos = Lindex;
  58.                     break;
  59.                 }
  60.             }
  61.             array_num.Add("start: " + startpos + " end: " + endpos + " count: " + total);
  62.             startpos = 0;
  63.             endpos = 0;
  64.             total = 0;
  65.             newstartpos = 0;
  66.             newtag = false;
  67.         }
  68.     }
  70. 但当我运行它并获得不符合预期的结果时，结果```array_num```包含内容。结果是正确的应该是
  72. <!-- language: lang-html -->
  74.     start:0 end: 11 count: 2 //正确
  75.     start:1 end: 3 count: 1 //正确
  76.     start:4 end: 11 count: 1 //不正确应该是 4 10 3
  77.     start:7 end: 9 count: 1 //正确
  79. <!-- end snippet -->
  81. 但我不确定我的代码在其他示例中是否稳定工作。如果对此有任何想法，或需要进行调整，请告诉我以进行更改。
  83. <details>
  84. <summary>英文:</summary>
  86. I have the list string with some tags is defined, I want to count how many total element in each tag. 
  88. &lt;!-- language: lang-html --&gt;
  90.     &lt;L1 //2 element
  91.      &lt;L1 //1 element
  92.       &lt;H1 content&gt; 
  93.      &gt; 
  94.      &lt;L1 //3 element
  95.       &lt;H2 content&gt; 
  96.       &lt;P content&gt;
  97.       &lt;L1 //1 element
  98.        &lt;H3 content&gt;
  99.       &gt;
  100.      &gt;
  101.     &gt;
  103. &lt;!-- end snippet --&gt;
  106. This is my snipped code C#
  108.     var str = &quot;&lt;L1\r\n &lt;L1\r\n  &lt;H1 content&gt; \r\n &gt; \r\n &lt;L1\r\n  &lt;H2 content&gt; \r\n  &lt;P content&gt;\r\n  &lt;L1\r\n   &lt;H3 content&gt;\r\n  &gt;\r\n &gt;\r\n&gt;&quot;;
  109.     var list = str.Split(new string[] { &quot;\r\n&quot; }, StringSplitOptions.None);
  110.     var array_num = new List&lt;string&gt;();
  111.     int startpos = 0, endpos = 0, total = 0, newstartpos = 0;
  112.     bool newtag = false;
  113.     for (int i = 0; i &lt; list.Length; i++)
  114.     {
  115.         if (list[i].Trim() == &quot;&lt;L1&quot;)
  116.         {
  117.             startpos = i;
  118.             for (int Lindex = i + 1; Lindex &lt; list.Length ; Lindex++)
  119.             {
  120.                 var item = list[Lindex].Trim().ToString();
  121.                 if (list[Lindex].Trim().StartsWith(&quot;&lt;L1&quot;) &amp;&amp; list[Lindex].Trim().EndsWith(&quot;&gt;&quot;))
  122.                 {
  123.                     total += 1;
  124.                 }
  125.                 if (list[Lindex].Trim() == &quot;&lt;L1&quot;)
  126.                 {
  127.                     total += 2;
  128.                     newstartpos = Lindex;
  129.                     newtag = true;
  130.                 }
  131.                 if (list[Lindex].Trim() == &quot;&gt;&quot; &amp;&amp; newstartpos != 0)
  132.                 {
  133.                     total -= 1;
  134.                     endpos = Lindex;
  135.                     newtag = false;
  136.                 }
  137.                 if (list[Lindex].Trim().StartsWith(&quot;&lt;&quot;) &amp;&amp; list[Lindex].Trim().EndsWith(&quot;&gt;&quot;) &amp;&amp; !newtag)
  138.                 {
  139.                     total += 1;
  140.                 }
  141.                 if (list[Lindex].Trim() == &quot;&gt;&quot; &amp;&amp; newstartpos == 0)
  142.                 {
  143.                     endpos = Lindex;
  144.                     break;
  145.                 }
  146.             }
  147.             array_num.Add(&quot;start: &quot; + startpos + &quot; end: &quot; + endpos + &quot; count: &quot; + total);
  148.             startpos = 0;
  149.             endpos = 0;
  150.             total = 0;
  151.             newstartpos = 0;
  152.             newtag = false;
  153.         }
  154.     }
  156. But when I run it and get the result not expected, the result ```array_num``` get content.  The result is correct should be 
  158. &lt;!-- language: lang-html --&gt;
  160.     start:0 end: 11 count: 2 //correct
  161.     start:1 end: 3 count: 1 //correct
  162.     start:4 end: 11 count: 1 //incorrect should be 4 10 3
  163.     start:7 end: 9 count: 1 //correct
  165. &lt;!-- end snippet --&gt;
  170. But i&#39;m not sure my code is working stable with other example, If you have any idea for this, or adjust something, kindly let me know for changed something.
  174. </details>
  177. # 答案1
  178. **得分**: 1
  180. 以下是翻译好的部分：
  182. ```csharp
  183. 一个堆栈结构是最好的选择，因为它反映了正在解析的内容的结构。
  185. 以下是一种解决方案。使用一个堆栈和一个TagCounter类。TagCounter类跟踪标签的子项数量，它是否是一个L1标签以及它在字符串中的索引，以便它们可以在最后正确排序：
  187.     internal class TagCounter
  188.     {
  189.         public TagCounter(bool isL1Tag, int index) 
  190.         {
  191.             ChildCount = 0;
  192.             IsL1Tag = isL1Tag;
  193.             Index = index;
  194.         }
  196.         public int ChildCount { get; set; }
  197.         public bool IsL1Tag { get; private set; }
  198.         public int Index { get; set; }
  199.     }
  201. 计算的代码片段：
  203.     var str = "&lt;L1\r\n &lt;L1\r\n  &lt;H1 content&gt; \r\n &gt; \r\n &lt;L1\r\n  &lt;H2 content&gt; \r\n  &lt;P content&gt;\r\n  &lt;L1\r\n   &lt;H3 content&gt;\r\n  &gt;\r\n &gt;\r\n&gt;";
  204.     
  205.     var openTags = new Stack<TagCounter>();   
  206.     var parsedLTags = new List<TagCounter>();
  207.     
  208.     var shortenedString = str.Replace("\r\n", "");
  209.     TagCounter? currentTag = null;
  210.     
  211.     var stringLength = shortenedString.Length;
  212.     
  213.     for (var i = 0; i < stringLength; i++)
  214.     {
  215.         var nextChar = shortenedString[i];
  216.         if (nextChar == '<')
  217.         {
  218.             if (currentTag != null)
  219.             {
  220.                 currentTag.ChildCount++;
  221.             }
  222.            
  223.             var isL1Tag = shortenedString.Substring(i + 1, 2).Equals("L1");
  224.             
  225.             if (currentTag != null)
  226.             {
  227.                 openTags.Push(currentTag);
  228.             }
  229.             currentTag = new TagCounter(isL1Tag, i);
  230.         }
  231.         else if (nextChar == '>')
  232.         {
  233.            
  234.             if (currentTag.IsL1Tag)
  235.             {
  236.                 parsedLTags.Add(currentTag);
  237.             }
  238.     
  239.             if (openTags.Any())
  240.             {
  241.                 currentTag = openTags.Pop();
  242.             }
  243.             else
  244.             {
  245.                 currentTag = null;
  246.             }
  247.     
  248.         }
  249.     }
  250.     
  251.     var result = parsedLTags.OrderBy(x=>x.Index).Select(x=>x.ChildCount).ToList();

希望对您有所帮助！如果您有任何其他问题或需要进一步帮助，请随时告诉我。

英文:

A stack structure would be best to use as it reflects the structure of content being parsed.

Here is one solution. Use a stack and a TagCounter class. The TagCounter class tracks the number of children a tag has, whether it is an L1 tag, and its index in the string so they can be put into the correct order at the end:

  1. internal class TagCounter
  2. {
  3. public TagCounter(bool isL1Tag, int index) 
  4. {
  5. ChildCount = 0;
  6. IsL1Tag = isL1Tag;
  7. Index = index;
  8. }
  9. public int ChildCount { get; set; }
  10. public bool IsL1Tag { get; private set; }
  11. public int Index { get; set; }
  12. }

snippet to compute it:

  1. var str = &quot;&lt;L1\r\n &lt;L1\r\n  &lt;H1 content&gt; \r\n &gt; \r\n &lt;L1\r\n  &lt;H2 content&gt; \r\n  &lt;P content&gt;\r\n  &lt;L1\r\n   &lt;H3 content&gt;\r\n  &gt;\r\n &gt;\r\n&gt;&quot;;
  2. var openTags = new Stack&lt;TagCounter&gt;();   
  3. var parsedLTags = new List&lt;TagCounter&gt;();
  4. var shortenedString = str.Replace(&quot;\r\n&quot;, &quot;&quot;);
  5. TagCounter? currentTag = null;
  6. var stringLength = shortenedString.Length;
  7. for (var i = 0;i &lt; stringLength; i++)
  8. {
  9. var nextChar = shortenedString[i];
  10. if (nextChar == &#39;&lt;&#39;)
  11. {
  12. if (currentTag != null)
  13. {
  14. currentTag.ChildCount++;
  15. }
  16. var isL1Tag = shortenedString.Substring(i + 1, 2).Equals(&quot;L1&quot;);
  17. if (currentTag != null)
  18. {
  19. openTags.Push(currentTag);
  20. }
  21. currentTag = new TagCounter(isL1Tag, i);
  22. }
  23. else if (nextChar == &#39;&gt;&#39;)
  24. {
  25. if (currentTag.IsL1Tag)
  26. {
  27. parsedLTags.Add(currentTag);
  28. }
  29. if (openTags.Any())
  30. {
  31. currentTag = openTags.Pop();
  32. }
  33. else
  34. {
  35. currentTag = null;
  36. }
  37. }
  38. }
  39. var result = parsedLTags.OrderBy(x=&gt;x.Index).Select(x=&gt;x.ChildCount).ToList();

huangapple
  • 本文由 发表于 2023年7月6日 15:28:00
  • 转载请务必保留本文链接：https://go.coder-hub.com/76626441.html
  • .net
  • c#
  • c#-4.0
  • element
  • tags
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定