统计字符
习题描述
统计一个给定字符串中指定的字符出现的次数。
输入描述: 测试输入包含若干测试用例,每个测试用例包含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。