字符串习题

单词个数统计

原作：

输入： 一行字符串。仅有空格和英文字母构成。
输出：
英文字母个数letter_num
单词个数word_num
出现最多的字母max_letter
出现最多的字母的出现次数max_letter_frequ
处理处罚：

• 统计并输出此句子英文字母的个数；
  
• 统计并输出此句子中单词的个数；
  
• 查找此句子中出现次数最多的字母（不区分大小写，大小写字母是相同的）及次数。当出现最多的字母不止一个时，全部找到，并输出找到的所有字母及次数。（输出次序按字母次序，且输出时字母全部小写）
  

1. int main() {
2.    //输入：一行字符串。仅有空格和英文字母构成。
3.    char arr[1024];
4.    string s;
5.    fgets(arr, sizeof(arr), stdin);
6.    s = arr;
7.    //英文字母个数
8.    int letter_num = 0;
9.    //单词的个数
10.    int word_num = 0;
11.    map<char,int> myMap;
12.    //处理
13.    //统计并输出此句子英文字母的个数
14.    for (int i = 0; i < s.size(); i++) {
15.        if (s[i] != ' ') {
16.            letter_num++;
17.            //将s[i]统一转成小写
18.            if (s[i] >= 'A' && s[i] <= 'Z') {
19.                s[i] += 32;
20.            }
21.            myMap[s[i]]++;
22.            if (s[i] == ' ' && s[i + 1] != ' ') {
23.                word_num++;
24.            }
25.        }
26.    }
27.    //输出：英文字母的个数
28.    printf("%d\n", letter_num);
29.    //输出：单词的个数
30.    printf("%d\n", word_num);
31.    //输出：出现次数最多的字母
32.    map<char,int>::iterator it;
33. ​
34.    //找到字母出现的最多次数
35.    int max = 0;
36.    for (it=myMap.begin(); it != myMap.end(); it++) {
37.        if (it->second > max) {
38.            max = it->second;
39.        }
40.    }
41.    //找到值为max的所有键
42.    vector<char>max_letters;
43.    for (it = myMap.begin(); it != myMap.end(); it++) {
44.        if (it->second == max) {
45.            max_letters.push_back(it->first);
46.        }
47.    }
48.   //打印输出max_letters数组中的值
49.    for (int i = 0; i < max_letters.size(); i++) {
50.        printf("%d ", max_letters[i]);
51.    }
52.    printf("\n");
53.  
54.    return 0;
55. }

复制代码

代码分析

上述代码存在几处的错误，我们来表明一下：
1.输入语句发生错误：

1. scanf("%s", arr);

复制代码

%s 读取碰到空格就结束了，以是无法读入整行句子。句子有空格的话，后面的内容根本读不到。
应改为：

1. fgets(arr, sizeof(arr), stdin);

复制代码

2.英文字母个数，单词个数统计错误：
按照上面的写法， 会把非空格的字符都算进去，但题目要求只统计英文字母个数。 即 如果 s 是换行符 \n，也会被统计进去。
正确的改法应该是：

1. if ( (s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z') ) {
2.    letter_num++;
3. }

复制代码

或者用 isalpha(s)。 isalpha() 是标准C库函数，作用是判定字符是否为英文字母（A-Z，a-z）。
对于统计单词个数：你要使用上述的这个语句来统计单词个数，得先去掉开头和结尾的空格。
或者保举使用下列的做法：

1. bool in_word = false;
2. for (int i = 0; i < s.size(); i++) {
3.    if (isalpha(s[i])) {
4.        if (!in_word) {
5.            word_num++;
6.            in_word = true;
7.        }
8.    } else if (s[i] == ' ') {
9.        in_word = false;
10.    }
11. }

复制代码

1. ​

复制代码

正确代码

1. #define  _CRT_SECURE_NO_WARNINGS
2. #include<cstdio>
3. #include <stdio.h>
4. #include<string>
5. #include<vector>
6. #include<map>
7. ​
8. using namespace std;
9. ​
10. int main() {
11.    //输入：一行字符串。仅有空格和英文字母构成。
12.    char arr[1024];
13.    string s;
14.    fgets(arr, sizeof(arr), stdin);
15.    s = arr;
16.    //英文字母个数
17.    int letter_num = 0;
18.    //单词的个数
19.    int word_num = 0;
20.    map<char,int> myMap;
21.    //处理
22.    //统计并输出此句子英文字母，单词的个数
23.    bool in_word = false;//标记是否在单词中
24.    for (int i = 0; i < s.size(); i++) {
25.        if (isalpha(s[i])) {
26.            letter_num++;
27.            //统一转成小写，再加入myMap
28.            char ch = tolower(s[i]);
29.            myMap[ch]++;
30.            //再统计单词
31.            if (!in_word) {
32.                word_num++;
33.                in_word = true;
34.            }
35.        }else if (s[i] == ' ') {
36.            in_word = false;//遇到空格说明单词结束
37.       }
38.    }
39.    //输出：英文字母的个数
40.    printf("%d\n", letter_num);
41.    //输出：单词的个数
42.    printf("%d\n", word_num);
43.    //输出：出现次数最多的字母
44.    map<char,int>::iterator it;
45. ​
46.    //找到字母出现的最多次数
47.    int max = 0;
48.    for (it=myMap.begin(); it != myMap.end(); it++) {
49.        if (it->second > max) {
50.            max = it->second;
51.        }
52.    }
53.    //找到值为max的所有键
54.    vector<char>max_letters;
55.    for (it = myMap.begin(); it != myMap.end(); it++) {
56.        if (it->second == max) {
57.            max_letters.push_back(it->first);
58.        }
59.    }
60.   //打印输出max_letters数组中的值
61.    for (int i = 0; i < max_letters.size(); i++) {
62.        printf("%c ", max_letters[i]);
63.    }
64.    printf("\n");
65.   //打印输出出现最多的字母的出现次数
66.    printf("%d\n", max);
67.    return 0;
68. }

复制代码

浮点数加法

原作：

输入：有2行，分别表示两个加数num1 num2
输出： 一个小数部门不为0的浮点数
处理处罚： 求2个浮点数相加的和
思路：
我们要运算的数已经凌驾了浮点数精度，称此类问题为高精度盘算。
此题给的两个数都凌驾了float和double的精度，以是我们可以把他们表示为两个字符串，举行运算。
我们要做的实际上就是用字符串模拟小学时学的竖式盘算。
1）对齐：把小数点的位置对齐
2）先盘算右边的小数，即举行小数运算
3）再举行左边的整数，即举行整数运算
对于运算的过程：从右往左算，且盘算的是a+b+进位（carry)%10
对于整数的运算，由于两个加数的位数可能不一样，以是我们要实现i,j分别指向两个加数，我们运算的结束条件是，a没访问完或者b没访问完或者carry==1（即可能存在两个都访问完了，但还有进位的环境，比方11+99，在11和99的岗位都访问完了，还要向前再加一位）

1. #define  _CRT_SECURE_NO_WARNINGS
2. #include<cstdio>
3. #include <stdio.h>
4. #include<string>
5. using namespace std;
6. /*
7. 参数:一个字符串a
8. 返回值：a的整数部分
9. 处理：提取a的整数部分
10. */
11. string GetInteger(string a) {
12.    return a.substr(0, a.find('.'));
13. }
14. //提取a的小数部分
15. string GetFraction(string a) {
16.    return a.substr(a.find('.') + 1);
17. }
18. ​
19. /*
20. 处理：获取小数计算的结果，已经最终的进位
21. 因为返回值只能返回一个，我们要两个结果，故我们都使用引用进行传递。
22. */
23. void FractionPlus(string& res, int& carry, string fa, string fb) {
24. ​
25.    int size = max(fa.size(), fb.size());
26.    while (fa.size() < fb.size()) {
27.        fa.push_back('0');
28.    }
29.    while (fb.size() < fa.size()) {
30.        fb.push_back('0');
31.    }
32.    //开始运算
33.    res.resize(size);//给res申请内存空间
34.    carry = 0;
35.    for (int i = size - 1; i >= 0; i--) {
36.        //'0'='0'
37.        //'3'='0'+'3'
38.        if (fa[i] + fb[i] + carry - '0' > '9') {
39.            res[i] = fa[i] + fb[i] +carry- '0' - 10;
40.            carry = 1;
41.        }
42.        else {
43.            res[i] = fa[i] + fb[i] + carry - '0';
44.            carry = 0;
45.        }
46.    }
47.    return;
48. }
49. /*
50. 进行整数运算，整数加法运算不需要修改进位值，只需要获取小数运算得到的
51. 进位值
52. */
53. void IntegerPlus(string& res, int carry, string ia,string ib) {
54.    res.clear();
55.    for (int i = ia.size() - 1, j = ib.size() - 1; i >= 0 || j >= 0 || carry == 1; --i, --j) {
56.        //a,b都还没访问完
57.        if (i >= 0 && j >= 0) {
58.            if (ia[i] + ib[j] + carry - '0' > '9') {
59.                //结果要插入到上一个结果的前面
60.                res.insert(res.begin(), ia[i] + ib[j] + carry - '0' - 10);
61.                carry = 1;
62.            }
63.            else {
64.                res.insert(res.begin(), ia[i] + ib[j] + carry - '0');
65.                carry = 0;
66.            }
67.            //只有a的情况          
68.        }else if (i >= 0 &&j < 0) {
69.            if (ia[i] + carry > '9') {
70.                //结果要插入到上一个结果的前面
71.                res.insert(res.begin(), ia[i] + carry - 10);
72.                carry = 1;
73.            }
74.            else {
75.                res.insert(res.begin(), ia[i] + carry);
76.                carry = 0;
77.            }
78.        }else if (i < 0 && j >= 0) {//只有b的情况
79.                        if (ib[j] + carry > '9') {
80.                            //结果要插入到上一个结果的前面
81.                            res.insert(res.begin(), ib[j] + carry - 10);
82.                            carry = 1;
83.                        }else {
84.                            res.insert(res.begin(), ib[j] + carry);
85.                            carry = 0;
86.                         }
87.         }else { //只有进位
88.                            res.insert(res.begin(), '1');
89.                            carry = 0;
90.                    }
91.                }
92.            }
93. ​
94. ​
95. int main() {
96.    string a;
97.    string b;
98.    char arr1[1024];
99.    char arr2[1024];
100.    while (scanf("%s%s", arr1, arr2) != EOF) {
101.        a = arr1;
102.        b = arr2;
103.        string ia = GetInteger(a);
104.        string ib = GetInteger(b);
105.        string fa = GetFraction(a);
106.        string fb = GetFraction(b);
107.        string fres;
108.        int carry;
109.        FractionPlus(fres, carry, fa, fb);
110.        string ires;
111.        IntegerPlus(ires, carry, ia, ib);
112.        string result = ires + '.' + fres;
113.        printf("%s\n", result.c_str());
114.    }
115.    return 0;
116. }

复制代码

代码分析

以上代码有一些语法值得我们再次复习。
1.字符串操作

1. a.find('.');//找到字符串中第一次出现 . 的位置，返回下标。如果找不到，返回 string::npos
2. a.substr(0, pos)//从下标 0 开始，截取 pos 长度的子串

复制代码

2.max() 是 C++ 标准库 <algorithm > 中的函数，用来返回两个值中的较大值。
知识点

将大写字母转为小写字母的方式

用tolower() 或者使用ASCII码
tolower() 是 C 标准库 里的函数

1. #include <cctype>
2. ​
3. char lower = tolower('A'); // 结果是 'a'
4. ​

复制代码

在 ASCII 表中：

• 大写字母 'A' 到 'Z' 的值是 65 ~ 90
  
• 小写字母 'a' 到 'z' 的值是 97 ~ 122
  
• 大小写之间的差值是 32
  

1. if (ch >= 'A' && ch <= 'Z') {
2.    ch += 32;
3. }

复制代码

字符情势举行十进制运算的原理

如今我们想以字符情势举行十进制运算。
字符 '0' ~ '9' 在 ASCII 表中对应十进制数值 48~57。故 '3' + '6' = 51 + 54 = 105；在十进制运算中3 + 6 = 9；显然，9的ASCII码不是105，故我们不能简单的将两个字符相加来实现。那该怎么办？
==》由于字符和十进制数字的关系有字符 - '0' = 对应的十进制数字
如果你要对两个字符表示的数字相加（模拟竖式加法），你必要先把它们转换成数字再相加：
('3' - '0') + ('6' - '0') = 3 + 6 = 9
在上面的案例中，你可以看作 fa - '0' 得到数字，fb - '0' 得到数字，
然后数字相加，最后 + '0' 变回字符存进 res
以是我们可以直接归并表示为fa + fb + carry - '0'
另外为什么可以与'9'表示，由于fa + fb + carry - '0' 这个效果是字符情势的，而在字符表示下：最大个位数字是 '9'（ASCII 57），如果 这个效果大于'9'，也就对应了数字运算中的效果大于9，也就是竖式加法里的“要进位”条件。


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。