python 算法面試題

1、題目是：有一組“+”和“-”符號，要求將“+”排到左邊，“-”排到右邊，寫出具體的實現方法。

def StringSort(data):
    startIndex=0
    endIndex=0
    count=len(data)
    while startIndex+endIndex<count:
        if data[startIndex]=='-':
            data[startIndex],data[count-endIndex-1]=data[count-endIndex-1],data[startIndex]
            endIndex+=1
        else:
            startIndex+=1
    return data
data=['-','-','+','-','+','+','-','+','+','-','-','+','-']
print(StringSort(data))

 2、人類的數字是：1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、25、26、27、28、29、30。。。。。

      外星人數字是：1、2、4、5、6、7、9、10、11、12、14、15、16、17、19、20、21、22、24、25、26、27、29、41、42、44、45、46、47、49。。。。。

需求：輸入一個外星人數字，輸出對應的人類數字，比如外星人9數字，對應人類數字7

a='3'
b='8'
l=[]
def func(n):
    for i in range(0,n+1):
        s=str(i)
        if (a in s) or (b in s):
            l.append(s)
    return len(l)
print(9-func(9))