这些天,我浏览 Linkedin 和 Twitter,看到一个非常常见的编码挑战:检查字符串是否是回文。
这是一个非常简单的挑战。回文是可以向内和向后读相同的单词或短语。就像:
- 泰赛特
- 妈妈
- 比亚布
等等。
但是人们遵循的一般方法是这样的:
换句话说,他们获取原始字符串,然后反转它,然后将其与原始字符串进行比较。
这是一个非常有效的方法,但我想建议一个聪明的方法。
看到您需要为字符串生成一个新的分配,然后逐个字符进行比较。更具挑战性的是,如何使用 O(1) 更多内存并进行更少比较?
让我更好地解释一下。
解决这个问题的更好方法是使用两指针方法。
字符串只不过是一个字符数组,我们可以逐个字符地遍历它,并对数组中的任何字符进行遍历和比较。
让我们使用两个指针的新方法来重构它。
我们需要做的第一件事是从中取出符文切片:
r := []rune(str);
Go 中的字符串是只读的,所以基本上,字符串是不可变的,无法更改。符文切片,否则可以更改,然后,两者之间的转换会复制字符串字节,但是,我们不会在这里复制另一个副本,因为我们将在同一个堆栈帧中继续,并且我们不会将产生一个新字符串。
之后,我们将开始循环,一个指针位于符文的开头,另一个指针位于符文的末尾,我们将遍历它,直到一个指针与另一个指针交叉。我们将在这里进行比较:
func isPalindrome(str string) bool { r := []rune(str) for i, j := 0, len(r)-1; i <p>这样,如果比较顺利,并且所有字符都相同,那么它就是回文。否则,立即返回 false。</p>
以上是检查回文的另一种方法的详细内容。更多信息请关注PHP中文网其他相关文章!

本文演示了创建模拟和存根进行单元测试。 它强调使用接口,提供模拟实现的示例,并讨论最佳实践,例如保持模拟集中并使用断言库。 文章

本文探讨了GO的仿制药自定义类型约束。 它详细介绍了界面如何定义通用功能的最低类型要求,从而改善了类型的安全性和代码可重复使用性。 本文还讨论了局限性和最佳实践

本文使用跟踪工具探讨了GO应用程序执行流。 它讨论了手册和自动仪器技术,比较诸如Jaeger,Zipkin和Opentelemetry之类的工具,并突出显示有效的数据可视化

本文讨论了GO的反思软件包,用于运行时操作代码,对序列化,通用编程等有益。它警告性能成本,例如较慢的执行和更高的内存使用,建议明智的使用和最佳

本文讨论了通过go.mod,涵盖规范,更新和冲突解决方案管理GO模块依赖关系。它强调了最佳实践,例如语义版本控制和定期更新。

本文讨论了GO中使用表驱动的测试,该方法使用测试用例表来测试具有多个输入和结果的功能。它突出了诸如提高的可读性,降低重复,可伸缩性,一致性和A


热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

EditPlus 中文破解版
体积小,语法高亮,不支持代码提示功能

螳螂BT
Mantis是一个易于部署的基于Web的缺陷跟踪工具,用于帮助产品缺陷跟踪。它需要PHP、MySQL和一个Web服务器。请查看我们的演示和托管服务。

安全考试浏览器
Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。

Dreamweaver CS6
视觉化网页开发工具

PhpStorm Mac 版本
最新(2018.2.1 )专业的PHP集成开发工具