【題解】CSES - Repetitions

題目連結

題目大意

給定字元集合為 $\text{"ACGT"}$ 的 DNA 序列，問最長相同字元的連續區間長度？

• $1 \leq n \leq 10^6$

題解

利用 2-pointer 的技巧，每次都往右延伸直到遇到不同的字元，下次直接從該位置開始繼續檢查。

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	string s;
	cin >> s;
	int n = s.size();
	int ans = 0;
	for(int i = 0; i < n; i++) {
		int j = i + 1;
		while(j < n && s[i] == s[j]) {
			j++;
		}
		ans = max(ans, j - i);
		i = j - 1;
	}
	cout << ans << "\n";
	return 0;
}

如果本文對您有幫助的話幫忙點擊廣告和分享吧！

© 若無特別註明，本站文章皆由 WeakMouse's Coding Blog 原創 ，轉載引用本文前請先留言告知。本文轉載請註明文章源自 WeakMouse's Coding Blog ，作者 ，並附上原文連結： 【題解】CSES - Repetitions