We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
importFoundationletinputString=readLine()!varinput=Array(inputString.unicodeScalars.map{Int($0.value)})foriin0..<input.count{varc=input[i]leta=Int(UnicodeScalar("a").value)c-=ac+=1input[i]=c}letqueryCount=Int(readLine()!)!varmaxSequence=[Int]()foriin0..<26{maxSequence.append(0)}varprevChar:Int=-1varsequenceCount:Int=0foriin0..<input.count{ifprevChar==input[i]{sequenceCount+=1}else{sequenceCount=1}ifsequenceCount>maxSequence[input[i]-1]{maxSequence[input[i]-1]=sequenceCount}prevChar=input[i]}for_in0..<queryCount{varquery=Int(readLine()!)!varcollide=falsevarindex:Int=0whileindex<maxSequence.count&&collide==false{varval=maxSequence[index]ifval>0{letnum:Int=(index+1)//num * X = queryvarexpected=query/numifexpected*num==query&&expected<=val{collide=true}}index+=1}print(collide?"Yes":"No")}
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Weighted Uniform Strings
You are viewing a single comment's thread. Return to all comments →
Swift: