王道机试C++第 4 章 字符串:字符串内容续写几个小程序 Day30

统计字符

习题描述

统计一个给定字符串中指定的字符出现的次数。

输入描述: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。

输出描述:对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:c0 n0     c1 n1     c2 n2     ...     其中ci是第1行中第i个字符,ni是ci出现的次数。

思路提示:

法一:用普通方法循环寻找。

法二:首先用一个 number 数组记录所有字符出现的频率,然后按照要求进行结果的输出即可。

代码表示

法一:

#include <iostream>
using namespace std;void count(string s1,string s2) {int cnt;for(int i = 0;i < s1.length(); i++) {cnt = 0;for(int j = 0;j < s2.length(); j++) {if(s1[i] == s2[j]) {cnt++;}}cout << s1[i] << ' ' << cnt << endl;}return ; 
}int main() {string s1, s2;while(getline(cin, s1)) {if(s1[0] == '#') break;getline(cin, s2);count(s1, s2);}return 0;
}

注意:① 写一个循环函数需要设定不同的变量

② 要注意输入字符串的时候用到getline(cin, s1);getline()属于string流则相反,可以接收空格、也可以自定义结束标志它将从输人流中提取界定符,但不会把它存储到结果缓冲区中。

法二:

1、思路:

1)首先,使用 getline(cin, str2) 从输入中读取第二行字符串 str2

2)然后,使用一个 for 循环遍历 str2 的每个字符。在循环中,通过 str2[i] 访问当前字符。

3)在循环内部,使用 number[str2[i]]++ 将 str2[i] 对应的字符在 number 数组中的计数加 1。这行代码使用了数组下标访问,将当前字符作为索引,然后自增对应位置的计数器。

4)经过上述循环后,number 数组中存储了 str2 中每个字符出现的次数。

5)接下来,使用另一个 for 循环遍历第一行字符串 str1 中的每个字符。

6)在循环内部,使用 printf("%c %d\n", str1[i], number[str1[i]]) 输出当前字符及其在 str2 中的出现次数。str1[i] 表示当前字符,number[str1[i]] 表示该字符在 str2 中出现的次数。

2、memset(number, 0, sizeof(number)); 这行代码的作用是将 number 数组的所有元素都设置为 0,为后续的字符出现次数统计做初始化操作。这样,number 数组中的每个元素都表示对应字符在字符串中出现的次数,初始值为 0。

#include <iostream>
using namespace std;int main() {string str1,str2;int num;while (getline(cin, str1)){if (str1== "#") {break;}getline(cin, str2);memset(number, 0, sizeof(number)); //初始化数组for (int i = 0; i < str2.size(); ++i) {number[str2[i]]++;}for (int i = 0; i < str1.size(); ++i) {printf("%c %d\n", str1[i], number[str1[i]]);}}return 0;
} 

字母统计

习题描述

输入一行字符串,计算其中A-Z大写字母出现的次数

输入描述:案例可能有多组,每个案例输入为一行字符串。

输出描述:对每个案例按A-Z的顺序输出其中大写字母出现的次数。

代码表示

法一:

#include <bits/stdc++.h>
using namespace std;int main() {string str;int number[128]; // 存储字符出现次数的数组while (getline(cin, str)) {memset(number, 0, sizeof(number)); // 初始化数组for (int i = 0; i < str.size(); ++i) {number[str[i]]++; // 统计字符出现次数}for (char c = 'A'; c <= 'Z'; ++c) {cout << c << ":" << number[c] << endl; // 输出字符及其出现次数}}return 0;
}

法二:(正向)

#include <iostream>
#include <cstring>
using namespace std;int number[26];int main() {string str;while (cin >> str) {memset(number, 0, sizeof(number));for (int i = 0; i < str.size(); ++i) {if ('A' <= str[i] && str[i] <= 'Z') {number[str[i] - 'A']++;}}for (int i = 0; i < 26; ++i) {printf("%c:%d\n", 'A' + i, number[i]);}}return 0;
}

skew数

代码描述

在 skew binary 表示中,第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1,最后面一个非零位可以是 2;

例如,10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。

输入描述:输入包括多组数据,每组数据包含一个 skew 数。

输出描述:对应每一组数据,输出相应的十进制形式。结果不超过 2^31-1。

代码表示

#include <bits/stdc++.h>
using namespace std;int main(){string str;
//     int sum=0;while(getline(cin,str)){int sum=0;int j=str.size();//这个得在循环前设定值for(int i=0;i<str.size();++i){sum+=(str[i]-'0')*(pow(2,j)-1);--j;}printf("%d\n",sum);}
}

心得体会

1、sum+=(str[i]-'0')*(pow(2,j)-1); 是用来计算 skew 数的十进制值的关键部分。

1)(str[i]-'0'):这一部分是将字符类型的数字转换为相应的整数值。在 ASCII 编码中,字符 '0' 的值是 48,因此通过减去 '0',可以将字符类型的数字转换为相应的整数值。例如,字符 '0' 被转换为 0,字符 '1' 被转换为 1,以此类推。

2)pow(2,j):这里使用了 pow 函数来计算 2 的 j 次方。

2、int j=str.size(); 是在获取输入的 skew 数字符串的长度,并将其赋值给变量 j

在这段代码中,首先需要知道输入的 skew 数有多长,因为在计算 skew 数的十进制值时,需要根据每一位的位置计算相应的权重。因此,通过 str.size() 来获取输入字符串的长度,然后将其赋值给变量 j,以便在后续的循环中使用 j 来表示当前位数。

3、需要给两个变量 i 和 j

字符串从左边(最左侧)开始计数,第一个字符的下标为0,第二个字符的下标为1,以此类推。

例如,对于字符串 "Hello",它的字符下标如下所示:

字符: H e l l o 
下标: 0 1 2 3 4

4、pow(2, j) 表示计算 2 的 j 次幂,即求解 2 的 j 次方的值。在数学上,这个表达式等同于 2^j。 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/732987.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Sora的盈利新视角:从共创经济到产业赋能

随着科技的进步&#xff0c;人工智能和机器学习技术正逐渐成为推动经济增长的新动力。在这样的背景下&#xff0c;Sora作为一款先进的AI视频生成工具&#xff0c;其盈利路径和产业影响也呈现出新的特点。本文将从共创经济和产业赋能的角度&#xff0c;探讨Sora的盈利新路径以及…

kamailio转发电话到目的地,目的返回失败时再转给其他IP

按图中这样测试&#xff1a; A---->kamailio------->B B返回480等失败错误码&#xff08;非200 OK&#xff09;&#xff0c;能进入failure_route[TOVOICEMAIL]&#xff0c;但是t_relay_to_udp执行失败。 好吧&#xff0c;说是&#xff1a;在 failure_route 中处理的是…

苍穹外卖-day01

苍穹外卖-day01 目录 苍穹外卖-day01课程内容1. 软件开发整体介绍1.1 软件开发流程1.2 角色分工1.3 软件环境 2. 苍穹外卖项目介绍2.1 项目介绍2.2 产品原型2.3 技术选型 3. 开发环境搭建3.1 前端环境搭建3.2 后端环境搭建3.2.1 熟悉项目结构3.2.2 Git版本控制3.2.3 数据库环境…

【考研数学】129高分学姐二战经验+资料分享

21年数学三87分 22年数学三129分 可以说这两年该踩的雷我都踩了、该做的题我都做了。 进来看看是什么使我突然醒悟让我数学提分40多分的叭。 李林的880题我也做过&#xff0c;先来说说这本书的优缺点以及适用人群吧。 习题优点 李林老师的880题难度适中&#xff0c;很贴近…

【视频转码】基于ZLMediakit的视频转码技术概述

一、概述 zlmediakit pro版本支持基于ffmpeg的转码能力&#xff0c;在开源版本强大功能的基础上&#xff0c;新增支持如下能力&#xff1a; 1、音视频间任意转码(包括h265/h264/opus/g711/aac等)。2、基于配置文件的转码&#xff0c;支持设置比特率&#xff0c;codec类型等参…

LeetCode-Hot100

哈希 1.两数之和&#xff1a; 给定一个整数数组nums和一个整数目标值target&#xff0c;请你再该数组中找出和为目标值target的那两个整数&#xff0c;并返回它们的数组下标。 思路&#xff1a;暴力解法是使用两层循环来遍历每一个数&#xff0c;然后找出两数之和等于target的…

Unity的PICO项目基础环境搭建笔记(调试与构建应用篇)

文章目录 前言一、为设备开启开发者模式1、开启PICO VR一体机。前往设置>通用>关于本机>软件版本号2、一直点击 软件版本号 &#xff0c;直到出现 开发者 选项3、进入 开发者模式&#xff0c;打开 USB调试&#xff0c;选择 文件传输 二、实时预览应用场景1、下载PC端的…

2024年新手视频剪辑软件推荐-6款视频剪辑软件测评

视频剪辑软件推荐 premiere premiere 直达地址:各大软件网站 说到底,还是得专业的来,虽然很多人觉得他是收费的,但是你懂的,想要免费总是会有办法的.别的不说,剪辑这块,我还是很认可这个软件,虽然我现在还是刚入门. 剪映 剪映 抖音官方推出的一款手机视频编辑剪辑应用,提供切割…

go切片实现原理

近日一直在学习golang,已经产出如下博客一篇 GO闭包实现原理(汇编级讲解) 引言 最近在使用go语言的切片时,出现了一些意料之外的情况,遂查询相关文档学习后写下此篇博客 正文 首先,我们思考,go在通过函数传递一个切片时,是通过引用传递的吗,还是通过值传递的呢(答案将会很…

Transformer之多角度解读

Transformer 文章目录 Transformer  &#x1f449;引言&#x1f48e; 一、 自注意力机制 &#xff1a; 主要用于 长距离依赖捕捉和转换序列二、 Encoder&#xff1a;2.1 多头注意力机制&#xff1a;2.2 残差连接&#xff1a; 三、 Decoder&#xff1a;3.1 Decoder 多头注意力…

hive sql无法停止

排查流程 hive任务停止是调用org.apache.hive.jdbc.HiveStatement的close()方法实现的 其底层是委托给org.apache.hive.service.cli.thrift.TCLIService.Iface客户端实例来实现。 同时&#xff0c;通过JDK动态代理为其织入了synchronized同步机制&#xff1a;其底层是委托给…

申请公众号上限是多少

一般可以申请多少个公众号&#xff1f;公众号申请限额在过去几年内的经历了很多变化。对公众号申请限额进行调整是出于多种原因&#xff0c;确保公众号内容的质量和合规性。企业公众号的申请数量从50个到5个最后到2个&#xff0c;对于新媒体公司来说&#xff0c;这导致做不了公…

【XMU学科实践二】豆瓣爬虫实践

文章目录 分析豆瓣阅读网站具体步骤构造headersBeautiful soup中的定位函数find() 、find_all() 完整爬虫代码 叠甲&#xff1a;仅供学习。。 XMU的小朋友实在不会了可以参考我的思路&#xff0c;但还是建议自己敲一遍哈。 学科实践二还是挺有意思的&#xff01; 分析豆瓣阅读网…

什么是jwt

jwt是JSON Web Token&#xff0c;由3部分构成&#xff1a; 头部Header&#xff1a;头部包含了两部分&#xff0c;token 类型和采用的加密算法&#xff08;可为none&#xff0c;后端应限制加密算法&#xff0c;不以这里为准&#xff09;。 载荷Payload&#xff1a;这部分才是重要…

Compose UI 之 Small TopAppBar

Small 类型 TopAppBar AppBar 主要由2类&#xff0c;顶部 AppBar 和底部 AppBar。 顶部 AppBar&#xff1a;主要包含了标题&#xff0c;action菜单&#xff0c;导航菜单。底部 AppBar&#xff1a;典型地包含主要导航项。 顶部 AppBar 顶部 AppBar 包含了 4 中类型&#xff…

webhook详解

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 webhook简介 在当今高度连接的网络世界中,没有什么可以孤立地发挥最佳作用。完成一项任务(几乎)总是需要多个实体的参与。电子商务应用程序需要与支付系统通信,支付…

Python快速入门系列-2(Python的安装与环境设置)

第二章&#xff1a;Python的安装与环境设置 2.1 Python的下载与安装2.1.1 访问Python官网2.1.2 安装Python对于Windows用户对于macOS用户对于Linux用户 2.2 集成开发环境&#xff08;IDE&#xff09;的选择与设置2.2.1 PyCharm2.2.2 Visual Studio Code2.2.3 Jupyter Notebook2…

线性dp+中位数,POJ3666 Making the Grade

目录 一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 二、解题报告 1、思路分析 2、复杂度 3、代码详解 一、题目 1、题目描述 2、输入输出 2.1输入 2.2输出 3、原题链接 3666 -- Making the Grade (poj.org) 二、解题报告 1、思路分析 先不考虑…

Vessel - Linux hackthebox

#hard #runc #RE #Nodejs-SQLI Enumeration .git leak 使用 dumpall 下载 .git 打开 routes/index.js 可以看到网站使用 nodejs mysql 编写&#xff0c;且只有登录功能 router.post(/api/login, function(req, res) {let username req.body.username;let password req…

ROS2中launch编写及参数含义(xml、python)

ROS2系列文章目录 ROS2中nav_msgs/msg/Path 数据含义及使用 ROS2中std_msgs/msg/Header 数据含义及使用 ROS中TF变换详解 文章目录 ROS2系列文章目录ROS2中launch编写及参数含义&#xff08;xml、python&#xff09;一、ROS官方介绍二、实现案例1.编写主函数、CMakeLists.tx…