CSP201409-3字符串匹配

最新推荐文章于 2024-04-30 18:37:34 发布
最新推荐文章于 2024-04-30 18:37:34 发布
阅读量368 收藏
点赞数 2
CC 4.0 BY-SA版权
分类专栏： CSP试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41718083/article/details/91459962
博客围绕CSP201409-3的字符串匹配展开，虽无具体内容，但可知与信息技术领域的字符串处理相关。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

![9ibG9nLmNzZG4ubmV0L3FxXzQxNzE4MDgz,size_16,color_FFFFFF,t_70)
在这里插入图片描述

csp 字符串匹配（解析）
weixin_44915226的博客
10-11 679
思路 题目分为大小写敏感（标志为1），和大小写不敏感（标志为0），那么分情况处理即可。 大小写敏感：在字符串匹配时，用到的就是暴力匹配，只不过用substr()函数稍微进行了优化。 大小写不敏感：先将给定的字符串全部转为小写，然后每一行转换为小写进行匹配即可。 用到的核心知识点： string中的substr，vector以及transform函数。   C++代码 #include <bits/stdc++.h> using namespace std; int main(int
CCF CSP认证201409-3 字符串匹配（stl，正则表达式）
weixin_43944910的博客
08-20 495
201409-3 字符串匹配 题目 思路 本来用的stl，写一半发现不会大小写转换，只好自己暴力匹配了。（我是不会说出来我不会kmp的！） 题目的数据规模小，暴力匹配完全没问题。不过我还是觉得string类好用，find函数有多好谁用谁知道。 由于输出的是原始字符串，所以我用一个origin把大小写转换前的字符串保存了下来。 其实也可以直接在匹配的时候考虑大小写，这样就不用改动原字符串了。 代码...
【CCF-CSP201409-3】字符串匹配
infbeat的博客
01-27 311
文章目录1. 题目要求2. 解答3. 总结 1. 题目要求 2. 解答 这一题是模拟题，按照要求模拟即可，使用 C++ 的话需要对 string 的操作比较熟悉。 #include <iostream> #include <cstring> using namespace std; int main() { string s; int op; int n; cin >> s; scanf("%d%d", &op, &n); int len
【CCFCSP】201409-3 字符串匹配
Dizzz的博客
04-10 1045
试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB这是一道基础的字符串匹配问题，可以使用遍历的方法判断一字符串是否被另一字符串包含。这里把被判断字符串记作a，如果要判断a串是否在b串中，可以枚举b串中第一个和a匹配的位置，然后再判断是否a整个串都和b串的剩余字符匹配。 对于不区分大小写的情况，可以把a和b字符串都转换为小写形
ccf-csp字符串匹配
weixin_45902800的博客
02-17 245
ccf-csp字符串匹配
CCF-CSP真题题解：201409-3 字符串匹配
https://www.hyperplasma.top
04-30 287
字符串
CCF认证CSP201409-3字符串匹配题解
qq_40583651的博客
07-30 384
试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式： 　　输入的第一行包含一个字符串S，由大小写英文字母组成。 　...
CCF CSP201409-3字符串匹配（c++100）
qq_44091681的博客
11-23 246
CCF CSP201409-3字符串匹配 字符串大小写转换参考文章： https://blog.youkuaiyun.com/qian2213762498/article/details/79553372 #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string origin, str; cin>>origin; int m,n;
2014-09-3 字符串匹配（模拟，字符串处理）
S-L-L-Q的博客
03-11 363
给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。 你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串 S，由大小写英文字母组成。 第二行包含一个数字，表示大小写敏感的选项，当数字为 0 时表示大小写不敏感，当数字为 1 时表示大小写敏感。 第三行包含一个整数 n，表示给出的文字的行数。 接下来 n 行，每行包含一个字符串，字符串由大小写英文字母组成，不含空格和其他
【CSP试题回顾】201409-3-字符串匹配
fzy2003的博客
03-07 256
CSP-201409-3-字符串匹配。
CCF模拟题 字符串匹配
weixin_30341735的博客
03-21 933
字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述 　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 　　输入的第一行包含一个字符串S，由...
csp认证201409-3字符串匹配(100分)【刷题】
weixin_30468137的博客
03-18 168
#include<stdio.h> #include<iostream> #include<string> #include<algorithm> #include<vector> using namespace std; int type,n; void bigTosmall(string &s){ ...
CSP-201409-3-字符串匹配
lzh的博客
03-06 397
字符串匹配（传送门） 怎么说呢，要是今年的csp第三题又这么简单就好了，直接用string字符串就解决了 满分代码 #include <bits/stdc++.h> using namespace std; int n; string str[101]; int main(){ string s1; int z; cin >> s1 >> z &gt...
csp 201409-3 字符串匹配
weixin_30488085的博客
08-04 236
问题描述： 　　很简单，判断给定串是否在目标串中出现。分区分大小写和不区分大小写两种情况。 csp特点： 　　csp的第三题一般是字符串的处理，c++的string类虽然不好用，但是掌握的话在考试的时候可能能省大量的时间。 　代码： 　　 1 #include<iostream> 2 #include<algorithm> ...
CCF CSP—— 字符串匹配（ 201409-3）
qq_44408319的博客
04-22 633
试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述：      给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个...
CSP认证 201409-3 字符串匹配
zzynb666的博客
09-08 387
0
CSP 201409-3 字符串匹配
susuate的博客
09-05 223
1、注意要保存原来的字符串str 2、用getline(cin,S);来输入string字符串S 3、注意用getchar来吸收换行符 4、一些库函数注意include<ctype.h> isdigit（i）判断是否是十进制数字 isalpha(i)判断是否是字母 isalnum（i）判断是否是字母或者数字 toupper(i),将i变成大写字母 tolower(i),将i变成小写字母 #define _CRT_SECURE_NO_WARNINGS 1 #include <iostream
CCF CSP 201409-3 字符串匹配
Yuhan的博客
10-10 360
试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式： 　输入的第一行包含一...
csp字符串匹配python
最新发布
03-02
### Python 中实现 CSP 内容安全策略的字符串匹配 为了实现在 Python 中对 CSP (内容安全策略) 的字符串匹配，可以创建一个函数来解析并验证给定的内容是否遵循指定的安全策略。下面是一个简单的例子，该例子展示了如何定义和应用基本的 CSP 规则到 HTML 文档中的脚本源。 #### 定义 CSP 类来进行规则匹配 ```python class ContentSecurityPolicy: def __init__(self, policy_string): self.rules = {} parts = policy_string.split(&#39;;&#39;) for part in parts: key_value = part.strip().split(&#39; &#39;, 1) if len(key_value) == 2: directive, value = key_value self.rules[directive] = value def is_allowed(self, directive, resource_uri): allowed_values = self.rules.get(directive, &#39;&#39;).split() # Handle special cases like &#39;self&#39;, &#39;none&#39; if "&#39;self&#39;" in allowed_values and resource_uri.startswith((&#39;http://localhost&#39;, &#39;https://localhost&#39;)): return True if "&#39;none&#39;" in allowed_values or not allowed_values: return False # Check exact matches or domain-based rules for val in allowed_values: if resource_uri == val or resource_uri.startswith(val.rstrip(&#39;/&#39;).rstrip(&#39;*&#39;) + &#39;/&#39;): return True return False ``` 此 `ContentSecurityPolicy` 类接收一个表示 CSP 设置的字符串作为输入，并将其分解成各个指令及其对应的允许值列表。对于每个要检查的 URI 或者资源路径，可以通过调用 `is_allowed()` 方法传入相应的指令名称以及待检测的目标 URL 来判断其合法性[^1]。 #### 使用示例 假设有一个如下所示的 CSP 策略： ```plaintext script-src &#39;self&#39;; object-src &#39;none&#39;; style-src cdn.example.org third-party.org; child-src https: ``` 那么就可以这样实例化对象并对特定资源进行权限查询： ```python csp_policy = ContentSecurityPolicy( "script-src &#39;self&#39;; object-src &#39;none&#39;; style-src cdn.example.org third-party.org; child-src https:" ) print(csp_policy.is_allowed(&#39;script-src&#39;, &#39;https://example.com/script.js&#39;)) # 输出: False print(csp_policy.is_allowed(&#39;style-src&#39;, &#39;https://cdn.example.org/style.css&#39;)) # 输出: True print(csp_policy.is_allowed(&#39;object-src&#39;, &#39;data:image/png;base64,...&#39;)) # 输出: False ``` 上述代码片段中，针对不同的资源请求进行了合规性的检验操作，返回的结果表明这些资源是否符合预先设定好的 CSP 政策约束条件。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值