心得技巧
html5HTML/XhtmlCSSXML/XSLTDreamweaver教程Frontpage教程心得技巧

leetcode844双指针解法

发布时间：2022-06-20 发布网站：脚本宝典
脚本宝典收集整理的这篇文章主要介绍了leetcode844双指针解法，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

比较含退格的字符串除了经常用到的堆栈还可以利用双指针，一题多解。

双指针：

bool backspaceCompare(string s, string t) {
       int i = s.size() - 1, j = t.size() - 1;
       int skipS = 0, skipT = 0;
       while (i >= 0 || j >= 0) {
           while (i >= 0) {
               if (s[i] == '#') {
                   skipS++;
                   i--;
               }
               else {
                   if (skipS > 0) {
                       skipS--;
                       i--;
                   }
                   else break;
               }
           }
           while (j >= 0) {
               if (t[j] == '#') {
                   skipT++;
                   j--;
               }
               else {
                   if (skipT > 0) {
                       skipT--;
                       j--;
                   }
                   else break;
               }
           }
           if (i >= 0 && j >= 0) {
               if (s[i] != t[j]) return false;
           }
           else {
               if (i >= 0 || j >= 0) return false;
           }
           i--;
           j--;
       }
       return true;
    }
 
类似双指针：

bool backspaceCompare(string s, string t) { return reBuild(s) == reBuild(t);}string reBuild(string s) { int l = 0; for (char c : s) { if (c == '#') { if (l > 0) { l--; } } else { s[l++] = c; } } s.resize(l); return s;}

 

脚本宝典总结

以上是脚本宝典为你收集整理的leetcode844双指针解法全部内容，希望文章能够帮你解决leetcode844双指针解法所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。
标签：javaphppythonStringwhilewhile程序员程序员
猜你在找的心得技巧相关文章
其他相关热搜词更多
phpjavapython程序员loadpost-format-gallerydivString参数开发ListcapMapClass工具安装SQL数据库资源this
全站导航更多
html5HTML/XhtmlCSSXML/XSLTDreamweaver教程Frontpage教程心得技巧JavaScriptASP.NETPHP编程正则表达式AJAX相关ASP编程JSP编程编程10000问CSS/HTMLFlexvbsDOS/BAThtahtcpythonperl游戏相关VBA远程脚本ColdFusionMsSqlMysqlmariadboracleDB2mssql2008mssql2005SQLitePostgreSQLMongoDB星外虚拟主机华众虚拟主机Linuxwin服务器FTP服务器DNS服务器Tomcatnginxzabbix云和虚拟化bios系统安装系统系统进程Windows系列LINUXRedHat/CentosUbuntu/DebianFedoraSolaris红旗Linux建站经验微信营销网站优化网站策划网络赚钱网络创业站长故事alexa域名photoshop教程摄影教程Fireworks教程CorelDraw教程Illustrator教程Painter教程Freehand教程IndesignSketch笔记本主板内存CPU存储显卡显示器光存储鼠标键盘平板电脑安全教程杀毒防毒安全设置病毒查杀脚本攻防入侵防御工具使用业界动态Exploit漏洞分析
最新心得技巧教程
热门心得技巧教程