微店算法笔试题-----两道编程

假设有两个由各种字母组成的字符串，S1始终比S2长。如何最快查出S2的所有字母是否都在S1中？在第一行注明时空复杂度

第一行数据为字符串S1
第二行数据为字符串S2
s1 :asdfghjkl
s2: hjk;

import sys
def contact(l1,l2):
    count=0
    for i in range(len(l2)):
        if l2[i] in l1:
            count=count+1
    if count==len(l2):
        print(true)
    else:
        print(false)
if __name__ == '__main__':
    line1 = sys.stdin.readline()
    line2 = sys.stdin.readline()
    concact(line1,line2)

第一题收工！！

现有一袋宝石N颗，两个人轮流拿取

规则一、先拿者第1次可拿任意多个，但不能全部拿完

规则二、第二次开始每次拿的石子不能超过上次拿宝石数的2倍

最后拿完着胜。若先拿着胜，输出“first win”；若后拿着胜，输出“Second win”

import sys
def win(n):
    if n == 0:
        return 0
    a,b = 2,3
    flag = False
    while (a <= n):
        if a == n or b == n:
            flag = True
            break
        c = a + b
        a = b
        b = c
    if flag:
        print("Second win")
    else:
        print('First win')
if __name__ =='__main__':
#     l = sys.stdin.readline()
    while( l!= 0):
        win(8)
        l = sys.stdin.readline()