5.2.3 String

优质
小牛编辑
129浏览
2023-12-01

一、字符串

关于字符串的题目,在面试和笔试中都有很多出现。主要包括以下几个方面:

  1. 大数问题。
  2. 字符串的翻转(全部翻转、部分翻转),拼接等问题。
  3. 字符串的模式匹配,找重复子串、公共前缀、回文问题。

以上几个方面的题目在剑指offer以及leetcode动态规划方面都有出现过。本部分主要整理了几个比较典型常考的题目。

二、目录

  • Restore IP Addresses
  • Rotate String
  • Valid Palindrome
  • Length of Last Word