洛谷P3612 [USACO17JAN]Secret Cow Code S进阶解法

C++字符串查找算法

最新推荐文章于 2023-01-11 16:55:23 发布

原创最新推荐文章于 2023-01-11 16:55:23 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串查找算法，该算法通过不断调整查找起点来提高搜索效率。通过对输入字符串进行预处理并利用位运算，使得在长字符串中查找特定位置变得高效。文章提供了完整的代码实现及解析。

#include<iostream>

using namespace std;
long long N;
string s;

char find(string& s, long long& N)
{
	long long l = s.length();
	for (; l < N; l *= 2)
	{
	}
	for (;;)
		if (N <= s.length())
			return s[N - 1];
		else
		{
			if (N > l / 2)
				if (1 == N - l / 2)
					N = l / 2;
				else
					N = N - l / 2 - 1;
			l /= 2;
		}
	return '\a';
}

int main()
{
	cin >> s >> N;
	cout << find(s, N);
	return 0;
}