文件名称：array-string-practice
文件大小：4KB
文件格式：ZIP
更新时间：2024-03-29 05:47:37
Ruby
数组与字符串练习 在本练习中，您将练习使用数组和字符串来解决编码问题，然后确定解决方案的时间和空间复杂性。 尝试以最小的时间和空间复杂度编写解决方案。 不要使用以下方法： reverse reverse! 学习目标 使用循环，字符串和数组解决编码问题 确定给定方法的时间和空间复杂度 第一波-有效回文 给定一个字符串，请仅考虑字母数字字符并忽略大小写，从而确定它是否是回文。 注意：针对此问题，我们将空字符串定义为有效回文。 回文示例1 Input: "A man, a plan, a canal: Panama" Output: true 回文示例2 Input: "race a car" Output: false Wave 2-最长前缀 编写longest_prefix(strings)以在字符串数组中找到最长的公共前缀字符串。 如果没有公共前缀，则返回一个空字符串“”。
【文件预览】：
array-string-practice-master
----Dockerfile(503B)
----lib()
--------practice_exercises.rb(253B)
----Gemfile(182B)
----Rakefile(158B)
----test()
--------test_helper.rb(217B)
--------practice_exercises_test.rb(2KB)
----test.sh(18B)
----README.md(1KB)
----Gemfile.lock(647B)