Skip to content

Latest commit

 

History

History
21 lines (13 loc) · 478 Bytes

README.md

File metadata and controls

21 lines (13 loc) · 478 Bytes

检查一个字符串是否是回文

描述

  • 回文,就是颠倒之后,和原始字符串是一样的

问题

  • 输入一个字符串,判断是否是回文

解决过程

  • 使用遍历的方式进行对比
  • 使用库(标准库并未提供,使用其他方式实现)
    • 使用遍历
    • 遍历一半,发现首尾不一致就返回
  • 进行基准测试
    • 遍历会申请多次内存,遍历一半的方法比第一种方法的效率高10倍

未优化