對字串進行rle壓縮，將相鄰的相同字元，用計數值和字元值來代替。例如：aaabccccccddeee，則可用3a1b6c2d3e來代替
key= #儲存輸入的字母
dict1={} #統計字母數量
for i in input_str:
if i not in dict1.keys():
dict1[i]=1
else:
dict1[i]+=1
res=''
for j in key:
res+= '%d%s'%(dict1[j],j)
print res
解析加減法運算
如：輸入字串：「1+2+3」 輸出：「6」
輸入字串：「1+2-3」 輸出：「0」
輸入字串："-1+2+3" 輸出：「4」
輸入字串：「1」 輸出：「1」
輸入字串："-1" 輸出："-1"
已知條件：輸入的運算都是整數運算，且只有加減運算
要求：輸出為string型別，不能使用內建的eval()函式
乙個非空整數陣列，選擇其中的兩個位置，使得兩個位置之間的數和最大。
如果最大的和為正數，則輸出這個數；如果最大的和為負數或0，則輸出0
我的初步**，測試用例通過33%
input_str1=raw_input()
res=input_str1.split(',')
sum=0
temp=0
for i in range(len(res)):
if i sum:
sum=temp
if sum<=0:
print 0
else:
print sum
"""
最大子段和問題
ans[i]記錄以i結尾的最大子段和
"""if __name__ == "__main__":
a = list(map(int, input().strip().split(',')))
ans = [0]
temp = 0
for c in a:
temp = max(0, temp) + c
print(max(ans))
x=[int(i) for i in input().split(',')]
res=0
d=max(0,x[0])
res=max(res,d)
for i in range(1,len(x)):
d=max(d+x[i],0)
res=max(res,d)
print(res)
筆試題目 搜狗2020秋招測試卷
讀取第一行的n input 1 map int,raw input split n int sys.stdin.readline strip n input 1 1 ans 0 list1 for i in range input 1 0 index 1 for i in range n 讀取每一行...
多益網路2019秋招筆試題
1 雜湊雜湊值的計算平均查詢長度 雜湊表的構造方法 4 除留餘數法 假設雜湊表長為 m,p為小於等於 m 的 最大數數，則雜湊 函式為 h k k p 5 偽隨機數為 採用乙個偽隨機函式作為雜湊函式，即 h key random key 雜湊表處理衝突的方法 1 開放定址法 2 再雜湊法 3 鏈位址...
去哪兒網2019秋招筆試題
1.題目描述 給出乙個由 100,100 之間整數組成的陣列，求其相加和最大的連續子陣列 輸入 乙個連續整數組成的陣列 輸出 子陣列相加的最大值 樣例輸入 1 2 3 2 4 6 樣例輸出 72.題目描述 騎士只能在3x2的格仔中以對角線的形式走，給定棋盤的大小為8x8，題目輸入起點和終點，求騎士從...