TIOJ1735 k-口吃子字串

好一陣子沒來寫東西了。
來貼篇題解。



連結：TIOJ1735 k-口吃子字串

題目：

一個k-口吃字串的定義就是 "某一個長度為k的字串重複兩次"
例如 abcdabcd 是一個 4-口吃字串
而 aaaaaaaa 也是一個 4-口吃字串(aaaa重複兩次)
abcabc, abcdeabcde, aaaaaaa 則都不是 4-口吃字串

給你一字串S和k，請輸出對於 S 有幾個 k-口吃子字串。

做法：

某一個長度為k的字串重複兩次
也就是說，一個k-口吃子字串T，其T[i] = T[i+k] （０≦ｉ＜ｋ）

對於每個S[i]，問他是否與S[i+k]一樣，如果有連續k個答案為是，即得到一個解。

code:

	#include <iostream>
	using namespace std;
	int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int k;
	string s;
	while ( cin >> k >> s ) {
	int seg = 0, ans = 0;
	for ( int i=0; i+k<s.size(); i++ ) {
	if ( s[i] == s[i+k] )
	seg++;
	else
	seg = 0;
	if ( seg >= k )
	ans++;
	}
	cout << ans << '\n';
	}
	return 0;
	}

view raw tioj1735.cpp hosted with ❤ by GitHub