记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%,第二题没做出来,有大神能帮忙掌掌眼吗?