acwing 双指针算法 799 检索以空格隔开的单词+最长连续不重复序列 蓝桥杯Python

检索以空格分开的单词

# 检索以空格分开的单词

a = input()
n, i = len(a), 0

while i < n:
    j = i
    while i < n and a[i] != " ":
        i += 1
    while j < i:
       print(a[j],end="")
       j+=1
    print()
    i+=1

最长连续不重复序列 799

'''
题目描述
给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

输入格式
第一行包含整数n。
第二行包含n个整数,表示整数序列。

输出格式
共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

数据范围
1 ≤ n ≤ 10^5

输入样例：
5
1 2 2 3 5

输出样例：
3
'''
n = int(input())
a = list(map(int, input().split()))

# 初始化索引数组和两个指针
# 索引数组是新创建一个数组存放a数组里面数所出现的次数，每出现一次加1 当次数等于2的时候 说明有重复的数，所以另一个指针就会
index_a = [0] * (100010)
# ans是最终结果
i,j,ans = 0,0,0

while i<n:
    index_a[a[i]]+=1
    # index_a[a[i]]==2的时候说明出现了重复的数，j指针需要＋1 意味着所取的数列向右移动，所以要把原来指向的数的次数从索引数组中剔除掉
    while index_a[a[i]]==2:
        index_a[a[j]]-=1
        j+=1
    ans = max(ans,i-j+1)
    i+=1
print(ans)