leetcode—字符串(easy) 3/17

1.根据二叉树创建字符串

你需要用前序遍历的方式，将一个二叉树转换成一个由括号和是数字组成的字符串。

2.机器人能否返回原点

在二维平面上，有一个机器人从原点（0，0）开始。给出它的移动顺序 ，判断这个机器人在完成移动后是否在（0，0）处结束。
移动顺序由字符串表示。字符move[i]表示其第i次移动。机器人的有效动作有R,L,U和D。如果机器人在完成所有动作后返回原点，则返回true。否则返回false。

3.验证回文字符串II

给定一个非空字符串s，最多删除一个字符 ，判断是否能成为回文字符串。

4.重复叠加字符串匹配

给定两个字符串A和B，寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。

思路：A最多重复B.length() / A.length() + 2次就能找到B；

5.计数二进制子串

给定一个字符串，计算具有相同数量0和1的非空连续子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。

思路：last记录之前一种数字的个数，cur记录当前数字的个数。last>=cur，结果++。