华为OD机试真题，有大神帮忙掌掌眼吗

记2道华为OD题

题一：有效子串
规则：子串全部字符都在父串中存在，且顺序与子串字符顺序一致（可以不连续）。
比如：ace 是 abcde的有效子串
输入：两行字符串，第一行为子串，第二行为父串，字符串均为小写英文字母
输出：如果是有效子串，请输出子串最后一个字符在父串中的位置，如果不是有效子串，请输出-1。如果子串中有非英文字符。直接输出-1

举例：
输入：
ace
abcde
输出：
4
举例：
输入：
ad
dac
输出：
-1

题二：计算矩形面积
在坐标轴上绘制矩形，只有绘制和擦除两种操作。求绘制的图形面积。规则为与绘制的矩形求并集，与擦除的矩形求差集
场景1
先画一个矩形A，左上角坐标为（0，2），右下角坐标为（2，0），再画一个左上角坐标（-1，1），右下角坐标（1，-1）的矩形B。则画出的图形面积为两个矩形面积求和减去交集的矩形面积。为矩形A面积为2* 2=4，矩形B面积为（1-（-1））* （1-（-1））=4，交集面积是1 *1=2
则绘制的图形面积为4+4-1=7。
场景2
先画一个矩形A，左上角坐标为（0，2），右下角坐标为（2，0），再擦除一个矩形B，左上角坐标为（-1，1），右下角坐标为（1，-1），则剩余图形面积为两个矩形求差集，矩形A面积为4，矩形B擦除了矩形A的面积为1，所以绘制的图形面积为3

输入：
第一行为一个正整数N，表示有N个操作，接下来N行格式为d x1 y1 x2 y2或者e x1 y1 x2 y2
，其中d代表绘制，e代表擦除，x1 y1代表矩形左上角坐标，x2 y2代表矩形右下角坐标。坐标均为整数
输出：
绘制的图形面积

用例1
输入
2
d 0 2 2 0
d -1 1 1 -1
输出
7
用例2
输入
2
d 0 2 2 0
e -1 1 1 -1
输出
3

第一题输出的有问题，只通过了30%，第二题没做出来，有大神能帮忙掌掌眼吗？