CCF认证2013122-ISBN号码

最新推荐文章于 2022-09-25 21:57:31 发布

原创最新推荐文章于 2022-09-25 21:57:31 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #CCF认证

刷题笔记：CCF认证专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种基于正则表达式的校验码验证算法，通过去除字符串中的分隔符，提取识别码并计算校验和，最终比较计算出的校验码与原始识别码是否一致，以判断输入字符串的有效性。

本人初学，水平有限，若有不足，恳请赐教！

具体代码如下：

#include <iostream>
#include <string>
#include <regex>

using namespace std;

int main()
{
	//FILE *stream;
	//freopen_s(&stream, "data.txt", "r", stdin);

	string s, t;
	cin >> s;
	t = regex_replace(s, regex("-"), ""); //将分隔符全部删除
	char key = t.back(); //提取识别码
	t.pop_back();
	s.pop_back();
	int sum = 0;
	for(int i = 0; i < 9; i++)
	{
		sum += (i + 1) * (t[i] - '0');
	}
	char cur = (sum % 11) + '0';
	if(!isdigit(cur)) cur = 'X';
	if(cur == key) cout << "Right";
	else cout << s << cur;

	//fclose(stream);

	return 0;
}