@@ -86939,7 +86939,7 @@ <h2 id="solutions">Solutions</h2>
8693986939<h3 id="solution-1-simulation">Solution 1: Simulation</h3>
8694086940<p>We directly traverse the string <span class="arithmatex">\(s\)</span>, calculating the sum of the absolute differences of the ASCII codes of adjacent characters.</p>
8694186941<p>The time complexity is <span class="arithmatex">\(O(n)\)</span>, where <span class="arithmatex">\(n\)</span> is the length of the string <span class="arithmatex">\(s\)</span>. The space complexity is <span class="arithmatex">\(O(1)\)</span>.</p>
86942- <div class="tabbed-set tabbed-alternate" data-tabs="1:5 "><input checked="checked" id="__tabbed_1_1" name="__tabbed_1" type="radio" /><input id="__tabbed_1_2" name="__tabbed_1" type="radio" /><input id="__tabbed_1_3" name="__tabbed_1" type="radio" /><input id="__tabbed_1_4" name="__tabbed_1" type="radio" /><input id="__tabbed_1_5" name="__tabbed_1" type="radio" /><div class="tabbed-labels"><label for="__tabbed_1_1">Python3</label><label for="__tabbed_1_2">Java</label><label for="__tabbed_1_3">C++</label><label for="__tabbed_1_4">Go</label><label for="__tabbed_1_5">TypeScript</label></div>
86942+ <div class="tabbed-set tabbed-alternate" data-tabs="1:8 "><input checked="checked" id="__tabbed_1_1" name="__tabbed_1" type="radio" /><input id="__tabbed_1_2" name="__tabbed_1" type="radio" /><input id="__tabbed_1_3" name="__tabbed_1" type="radio" /><input id="__tabbed_1_4" name="__tabbed_1" type="radio" /><input id="__tabbed_1_5" name="__tabbed_1" type="radio" /><input id="__tabbed_1_6" name="__tabbed_1" type="radio" /><input id="__tabbed_1_7" name="__tabbed_1" type="radio" /><input id="__tabbed_1_8" name="__tabbed_1" type="radio" />< div class="tabbed-labels"><label for="__tabbed_1_1">Python3</label><label for="__tabbed_1_2">Java</label><label for="__tabbed_1_3">C++</label><label for="__tabbed_1_4">Go</label><label for="__tabbed_1_5">TypeScript</label><label for="__tabbed_1_6">Rust</label><label for="__tabbed_1_7">C#</label><label for="__tabbed_1_8">PHP </label></div>
8694386943<div class="tabbed-content">
8694486944<div class="tabbed-block">
8694586945<div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
@@ -87035,6 +87035,74 @@ <h3 id="solution-1-simulation">Solution 1: Simulation</h3>
8703587035<span class="p">}</span>
8703687036</code></pre></div></td></tr></table></div>
8703787037</div>
87038+ <div class="tabbed-block">
87039+ <div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
87040+ <span class="normal">2</span>
87041+ <span class="normal">3</span>
87042+ <span class="normal">4</span>
87043+ <span class="normal">5</span>
87044+ <span class="normal">6</span>
87045+ <span class="normal">7</span>
87046+ <span class="normal">8</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">impl</span><span class="w"> </span><span class="n">Solution</span><span class="w"> </span><span class="p">{</span>
87047+ <span class="w"> </span><span class="k">pub</span><span class="w"> </span><span class="k">fn</span><span class="w"> </span><span class="nf">score_of_string</span><span class="p">(</span><span class="n">s</span><span class="p">:</span><span class="w"> </span><span class="nb">String</span><span class="p">)</span><span class="w"> </span><span class="p">-></span><span class="w"> </span><span class="kt">i32</span><span class="w"> </span><span class="p">{</span>
87048+ <span class="w"> </span><span class="n">s</span><span class="p">.</span><span class="n">as_bytes</span><span class="p">()</span>
87049+ <span class="w"> </span><span class="p">.</span><span class="n">windows</span><span class="p">(</span><span class="mi">2</span><span class="p">)</span>
87050+ <span class="w"> </span><span class="p">.</span><span class="n">map</span><span class="p">(</span><span class="o">|</span><span class="n">w</span><span class="o">|</span><span class="w"> </span><span class="p">(</span><span class="n">w</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span><span class="w"> </span><span class="k">as</span><span class="w"> </span><span class="kt">i32</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="n">w</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span><span class="w"> </span><span class="k">as</span><span class="w"> </span><span class="kt">i32</span><span class="p">).</span><span class="n">abs</span><span class="p">())</span>
87051+ <span class="w"> </span><span class="p">.</span><span class="n">sum</span><span class="p">()</span>
87052+ <span class="w"> </span><span class="p">}</span>
87053+ <span class="p">}</span>
87054+ </code></pre></div></td></tr></table></div>
87055+ </div>
87056+ <div class="tabbed-block">
87057+ <div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal">1</span>
87058+ <span class="normal">2</span>
87059+ <span class="normal">3</span>
87060+ <span class="normal">4</span>
87061+ <span class="normal">5</span>
87062+ <span class="normal">6</span>
87063+ <span class="normal">7</span>
87064+ <span class="normal">8</span>
87065+ <span class="normal">9</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">public</span><span class="w"> </span><span class="k">class</span><span class="w"> </span><span class="nc">Solution</span><span class="w"> </span><span class="p">{</span>
87066+ <span class="w"> </span><span class="k">public</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="nf">ScoreOfString</span><span class="p">(</span><span class="kt">string</span><span class="w"> </span><span class="n">s</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
87067+ <span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">ans</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span>
87068+ <span class="w"> </span><span class="k">for</span><span class="w"> </span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">1</span><span class="p">;</span><span class="w"> </span><span class="n">i</span><span class="w"> </span><span class="o"><</span><span class="w"> </span><span class="n">s</span><span class="p">.</span><span class="n">Length</span><span class="p">;</span><span class="w"> </span><span class="o">++</span><span class="n">i</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
87069+ <span class="w"> </span><span class="n">ans</span><span class="w"> </span><span class="o">+=</span><span class="w"> </span><span class="n">Math</span><span class="p">.</span><span class="n">Abs</span><span class="p">(</span><span class="n">s</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="n">s</span><span class="p">[</span><span class="n">i</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="mi">1</span><span class="p">]);</span>
87070+ <span class="w"> </span><span class="p">}</span>
87071+ <span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">ans</span><span class="p">;</span>
87072+ <span class="w"> </span><span class="p">}</span>
87073+ <span class="p">}</span>
87074+ </code></pre></div></td></tr></table></div>
87075+ </div>
87076+ <div class="tabbed-block">
87077+ <div class="highlight"><table class="highlighttable"><tr><td class="linenos"><div class="linenodiv"><pre><span></span><span class="normal"> 1</span>
87078+ <span class="normal"> 2</span>
87079+ <span class="normal"> 3</span>
87080+ <span class="normal"> 4</span>
87081+ <span class="normal"> 5</span>
87082+ <span class="normal"> 6</span>
87083+ <span class="normal"> 7</span>
87084+ <span class="normal"> 8</span>
87085+ <span class="normal"> 9</span>
87086+ <span class="normal">10</span>
87087+ <span class="normal">11</span>
87088+ <span class="normal">12</span>
87089+ <span class="normal">13</span>
87090+ <span class="normal">14</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">class</span> <span class="nc">Solution</span> <span class="p">{</span>
87091+ <span class="sd">/**</span>
87092+ <span class="sd"> * @param String $s</span>
87093+ <span class="sd"> * @return Integer</span>
87094+ <span class="sd"> */</span>
87095+ <span class="k">function</span> <span class="nf">scoreOfString</span><span class="p">(</span><span class="nv">$s</span><span class="p">)</span> <span class="p">{</span>
87096+ <span class="nv">$ans</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span>
87097+ <span class="nv">$n</span> <span class="o">=</span> <span class="nb">strlen</span><span class="p">(</span><span class="nv">$s</span><span class="p">);</span>
87098+ <span class="k">for</span> <span class="p">(</span><span class="nv">$i</span> <span class="o">=</span> <span class="mi">1</span><span class="p">;</span> <span class="nv">$i</span> <span class="o"><</span> <span class="nv">$n</span><span class="p">;</span> <span class="o">++</span><span class="nv">$i</span><span class="p">)</span> <span class="p">{</span>
87099+ <span class="nv">$ans</span> <span class="o">+=</span> <span class="nb">abs</span><span class="p">(</span><span class="nb">ord</span><span class="p">(</span><span class="nv">$s</span><span class="p">[</span><span class="nv">$i</span><span class="p">])</span> <span class="o">-</span> <span class="nb">ord</span><span class="p">(</span><span class="nv">$s</span><span class="p">[</span><span class="nv">$i</span> <span class="o">-</span> <span class="mi">1</span><span class="p">]));</span>
87100+ <span class="p">}</span>
87101+ <span class="k">return</span> <span class="nv">$ans</span><span class="p">;</span>
87102+ <span class="p">}</span>
87103+ <span class="p">}</span>
87104+ </code></pre></div></td></tr></table></div>
87105+ </div>
8703887106</div>
8703987107</div>
8704087108<!-- solution:end -->
0 commit comments