Topic Description 1

【 force buckle medium question 647.

Given a string, your task is to calculate how many substrings are in the string.

Substrings with different starting or ending positions are treated as different substrings, even if they are composed of the same characters.

Example 1:

Input: "ABC" Output: 3 Explanation: three callback substrings: "A ", "b"," C"Copy the code

Example 2:

Input: "aaa" output: 6:6 back to the text string: "a", "a", "a", "aa", "aa", "aaa"Copy the code

Tip:

  • The entered string cannot exceed 1000 characters.

Directions: For this part, you are allowed 30 minutes to write an essay.

Actual Combat Exercise I

Analysis summary 1

Topic Description 2

【 force buckle middle topic 131. Segmentation palindrome string 】

Given a string s, please split s into substrings so that each substring is a palindrome string. Returns all possible segmentation schemes for S.

A palindrome string is a string that is read forward and backward identically.

Example 1:

Input: s = "aab" output: [["a","a","b"] [" AA ","b"]Copy the code

Example 2:

Input: s = "a" output: [["a"]]Copy the code

Tip:

  • 1 <= s.length <= 16
  • sContains only lowercase English letters

2.

Actual Combat Exercise II

Analysis summary 2