编写一个函数来判断一个字符串是否是回文字符串。

Write a function to determine whether a string is a palindrome.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: Coding

标签: palindrome, two-pointers

目标公司: Telstra

参考答案摘要

思路 双指针从两端向中间移动，遇到不相等立即返回False 如果题目要求忽略大小写/非字母数字，先做规范化处理 时间复杂度O(n)，空间复杂度O(1)（双指针） 示例代码（Python） def is_palindrome(s: str) -> bool: # Normalize if needed: s = ''.join(ch.lower() for ch in s if ...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。