ZZULI - 小P的字母子串(模拟)
发布日期:2021-07-01 00:16:33 浏览次数:2 分类:技术文章

本文共 834 字,大约阅读时间需要 2 分钟。

题目链接:

时间限制: 1 Sec  内存限制: 128 MB

题目描述

小P最近在研究字符编码,给出一串由0、1组成的字符串,从中任意进行截取,如果截取的字符串对应一个英文字母的ASCII值,小P就把这个0、1串叫字母子串,问给定的字符串最多能截取出多少个字母子串。 

输入

测试数据有多组,每组一行由0、1组成的字符串,每行长度不超过10000。  

输出

对于每组输入,在一行中输出最多可以截取的字母子串的数量。 

样例输入

1011010111

样例输出

1

提示

每个字母的ASCII码对应的二进制数都是7位, 1011010 的值是90,对应的是大写字母‘Z’的ASCII码,剩下的是111不对应任何字母,所示只能截取出一个字母子串。

解题思路

因为每个字母的ASCII码对应的二进制数都是7位,故我们只需要7个7个的判断就行了。

#include 
#include
int main() { int len, cnt; char str[10005]; while (~scanf("%s", str)) { cnt = 0; len = strlen(str); for (int l = 0; l <= len - 7; l++) { int ans = 0; for (int i = l; i < l + 7; i++) ans = ans * 2 + str[i] - '0'; if (ans >= 'A' && ans <= 'Z' || ans >= 'a' && ans <= 'z') cnt++, l += 6; } printf("%d\n", cnt); } return 0;}

转载地址:https://lzyws739307453.blog.csdn.net/article/details/88095400 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:ZZULI - 小P母校名字的缩写
下一篇:ZZULI - 小P当志愿者送餐(模拟)

发表评论

最新留言

不错!
[***.144.177.141]2024年04月19日 19时04分19秒