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,结果++。

猜你喜欢

转载自blog.csdn.net/qq_40769893/article/details/88614674
今日推荐