uva11572 - Unique Snowflakes

作業上傳:http://203.68.236.9/problem/b0008

題目可以轉換成「給定一個整數序列,找出最長的連續子序列,該子序列沒有重複的元素」

出處 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2619

解題策略

使用L與R紀錄子字串的左右邊界,使用set記憶目前in[L]到in[R]的數字, 當新加入L[R]與set中元素重複,就記錄目前的L-R的值是否比較大,依序從set中刪除in[L]往後的元素刪除直到L[R]不重複,繼續讀取L[R]以後的字元