From 94ab4692e5ac5a0d2252c0ec4e09405c35574a8b Mon Sep 17 00:00:00 2001
From: wisdompeak <guan.huifeng@gmail.com>
Date: 2022年11月19日 19:46:43 -0800
Subject: [PATCH] Update 467.Unique-Substrings-in-Wraparound-String.cpp
---
 ....Unique-Substrings-in-Wraparound-String.cpp &#124; 18 ++++++++++--------
 1 file changed, 10 insertions(+), 8 deletions(-)
diff --git a/String/467.Unique-Substrings-in-Wraparound-String/467.Unique-Substrings-in-Wraparound-String.cpp b/String/467.Unique-Substrings-in-Wraparound-String/467.Unique-Substrings-in-Wraparound-String.cpp
index 39442862e..301212539 100644
--- a/String/467.Unique-Substrings-in-Wraparound-String/467.Unique-Substrings-in-Wraparound-String.cpp
+++ b/String/467.Unique-Substrings-in-Wraparound-String/467.Unique-Substrings-in-Wraparound-String.cpp
@@ -3,18 +3,20 @@ class Solution {
 int findSubstringInWraproundString(string p) 
 {
 unordered_map<char,int>Map;
+ 
 for (int i=0; i<p.size(); i++) { - int j=i; - while (j+1<p.size() && (p[j+1]==p[j]+1 &#124;&#124; p[j]=='z' && p[j+1]=='a')) - j++; - if (j-i+1>Map[p[i]])
- Map[p[i]]=j-i+1; 
+ int i0=i;
+ while (i+1<p.size() && (p[i+1]==p[i]+1 &#124;&#124; p[i]=='z' && p[i+1]=='a'))
+ i++;
+ for (int k=i0; k<=i; k++) 
+ Map[p[k]]=max(Map[p[k]],i-k+1); 
 }
 
- int result=0;
+ int count=0; 
 for (auto a:Map)
- result+=a.second;
- return result;
+ count+=a.second;
+ 
+ return count;
 }
 };
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="https://patch-diff.githubusercontent.com/raw/AlgorithmAndLeetCode/wisdompeak_LeetCode/pull/90.patch">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="https://patch-diff.githubusercontent.com/raw/AlgorithmAndLeetCode/wisdompeak_LeetCode/pull/90.patch" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>