scoutant / polyline-decoder

A Java version of the Encoded Polyline Algorithm Format, used by Google Maps API
25 stars 12 forks source link

StringIndexOutOfBoundsException #5

Open sterpumihai opened 1 year ago

sterpumihai commented 1 year ago

For the following encoded string yawtG}yeyCjBcMdG{GjDpDjFbIfEnBjB|Bf@dBLEBrB^tCfDxBXlDbDNs@z@o@rB@fArDtCR|BjBtEEd@Xc@z@vAdC|FMbDb@pAHdCc@xDoC|Er@[bJh@hCvB~Bf@zGpDrBqAnCxCpBgApAp@pCyDzET[pD~AlEzBlDXHAdC|Ax@BnDAtBXzBz@@nArFp@lHlBlD{DeAeDuD{KxDwACk@RJjD{@dDoCpDDl@lAKcBjDcJrGiNxBC~H@fDs@jDkArBHi@q@OgCgGeBmBeGoC@ZApCg@jBeEoFyEuCo@cBVoCOgFOe@gBI}D~BkG@eJpJiLbGsCb@uHAaC]aEnDgBn@iNRcGbBcFLYfA\t@FrEqCpBoAfCKvBq@z@yBtAaB}BoBWmBfCKmF\iA_AaFkBeFqCgCcIuKeAe@MoAuAP_B{@}AiHwBgDM}BiAkBcAyIIgCb@kC_AeFBaE{@gMuCwIj@mFpAyB~AmFG{BoAaFByBIeA|@iCL}BmD_KcCeEgAY_AcByDcQ}@z@eCjIaClCcDzFs@fHk@Bg@?QsF]_@eDj@cChE{@l@uApHyAdC@nEw@nBaBBmCHoDgCgHe@oKuCqOfBc@q@l@mBIu@{CxEqCfDyClAeBxCa@Ga@iAWkBkBx@sCxCwCkFgA{@aB{DgA_ALmB{@cHNw@fBuAyApA_@bBv@pE@zCnAx@z@vDpFpHnBkCtCoAXhCx@hAb@uBrE}B~HkKHl@q@hBXr@~DBfFuA~Iz@~GfBhCItErC~CWnAwAj@kBHwE|AuBnAqHp@]tCqEtD_Aj@xHz@}ApAwKtFuJMqG\\qAcAyBoA_BRu@a@}Bb@_BO{@k@rCDjA]GQoEiAqFLe@jGwAJUUL_@wB~BoAxAKnEhAlBu@hAmANmBpB{@xAqDrB{@CkClFsAzCsB@aAAsOeF}MBuCfAmEK{DoDW_BkCFwE]i@Bq@aC{BHqDaF}FwD{IkBuGkBBiAuAuBLiFcCgDqIo@{D}FoDSoAwBo@{BkCFo@~DnA|B}Bj@rC`E|CF@kAgBk@gDl@nAvAxA~CgBXj@DhCVTVbC^ZOiFjBcHNd@[jFhAbGrDxCtC?~D{BtEaFnD{G@uEnA^dDYnEdLx@rF|ABnEnMp@pQcAxDb@xDQpHPvBt@hBGhEVfECdGp@Wu@iDdAyJEaI@i@~Bf@f@wARgDZ|EiBrBHz@~E~MpHdL~BrJnDt@xA|FtDdD|IdBnDdBtA|FbA~FlPrQ`

PolylineDecoder.decode yields a StringIndexOutOfBoundsException exception. Size of string is 1256 (incremented in the first do-while loop) yet in the second do-while loop of the decode function there is an additional encoded.charAt(index++). AS the string has size 1256 chatAt(1256) yields an exception.

cchandurkar commented 9 months ago

@sterpumihai have you found a fix for this? Did removing ++ from 2nd look fixed it for you?

banny310 commented 8 months ago

https://stackoverflow.com/questions/55582959/polyutil-decode-throwing-stringindexoutofboundsexception