array string practice 源码

数组与字符串练习 在本练习中,您将练习使用数组和字符串来解决编码问题,然后确定解决方案的时间和空间复杂性。 尝试以最小的时间和空间复杂度编写解决方案。 不要使用以下方法: 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)以在字符串数组中找到最长的公共前缀字符串。 如果没有公共前缀,则返回一个空字符串“”。