注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
第一题:
Backspace String Compare
Two strings are said to be the same if they are of the
same length and have the same character at each
index. Backspacing in a string removes the previous
character in the string.
Given two strings containing lowercase English
letters and the character '#' which represents a
backspace key, determine if the two final strings are
equal. Return 1 if they are equal or O if they are not.
Note that backspaciNg an empty string results in an
empty string.
Example
S1 = 'ax×#bb#c'
52 = 'axbd##c'
In the first string, one 'x' and one 'b' are backspaced
over. The first string becomes axbe. The second
string also becomes axbc. The answer is 1.
Function Description
Complete the function compareStrings in the editor
below.
compareStrings has the following parameter(s):
string s1: the first string
string s2: the second string
答案:
def compareStrings(s1, s2):
def process_string(s):
stack = []
for char in s:
if char == '#':
rate triangle.
p_inside = is_point_in_triangle(x1, y1, x2, y2, x3, y3, xp, yp)
q_inside = is_point_in_triangle(x1, y1, x2, y2, x3, y3, xq, yq)
if p_inside and not q_inside:
return 1
elif q_inside and not p_inside:
return 2
elif p_inside and q_inside:
return 3
else:
return 4
# Example usage:
x1, y1, x2, y2, x3, y3 = 0, 0, 4, 0, 2, 3
xp, yp, xq, yq = 1, 1, 3, 2
scenario = point_in_triangle(x1, y1, x2, y2, x3, y3, xp, yp, xq, yq)
print(scenario) # Output: 3
求米看面经 |