hdu oj 4300 Clairewd’s message AC code

最新推荐文章于 2020-03-30 16:34:24 发布

cjliux

最新推荐文章于 2020-03-30 16:34:24 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/qq_21555605/article/details/46537547

C/C++ 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个基于字符串操作的解密算法实现。通过读取输入的字符串和消息，算法找到一个划分点并进行部分解密，之后定位准确的划分点完成最终的解密过程并输出结果。该算法使用了 C++ 的标准库。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<vector>
#include<cassert>

using namespace std;

int main(void)
{
	int T;
	cin >> T;
	while (T--) {
		string S, msg;
		while (cin >> S >> msg) {
			//assume division point.
			int div = (msg.length())/ 2;
		
			//cout << div << endl;

			//partial decryption.
			string pmsg(msg.begin(), msg.begin()+div);
			for (int i = 0; i < pmsg.length(); ++i) {
				pmsg[i] = 'a'+S.find(pmsg[i]);
			}

			//cout << pmsg << endl;

			//pinpoint the division point.
			int pos;
			for (pos = div; pos < msg.length(); ++pos) {
				if (msg.compare(pos, msg.length() - pos, pmsg.c_str(),msg.length() - pos) == 0)
					break;
			}
			

			cout << msg.substr(0, pos);
			for (int i = 0; i < pos; ++i) {
				cout << (char)('a' + S.find(msg[i]));
			}
			cout << endl;
		}
	}
	//system("pause");
	return 0;
}