输入一个字符串,内有数字和非数字字符。例如:a123x456 17960 302tab5876。将其中连续的数字作为一个整数,依次存放到一维数组a中,例如123放在a[0],456放在a[1]……统计共有多少个整数,并输出这些数。

题目内容:输入一个字符串,内有数字和非数字字符。例如:a123x456 17960 302tab5876。将其中连续的数字作为一个整数,依次存放到一维数组a中,例如123放在a[0],456放在a[1]……统计共有多少个整数,并输出这些数。

输入格式:输入一个字符串(允许空格)。

输出格式:第1行输出个数,第2行输出多个整数,用空格分隔。

输入样例:a123X456  7689?89njmk32lnk123

输出样例:

6

123 456 7689 89 32 123

解决思路:
最近同时在学C++和python,正好python又学到正则表达式,

所以我想试试怎么用C++的正则,这样可以大大减少代码数目!

写完之后在VScode里的结果都能对上,但是贴到OJ之后程序运行错误。

而且后面搜了一圈,没有像我一样用正则做这道题的,所以分享一下代码~

 

 1 #include <iostream>
 2 #include <string>
 3 #include <regex>
 4 using namespace std;
 5 int main()
 6 {
 7     regex pattern("\\d+");
 8     string content;
 9     getline(cin, content);
10     smatch result;
11     int count = 0;
12     auto begin = content.cbegin();
13     auto end = content.cend();
14     while (regex_search(begin, end, result, pattern))
15     {
16 
17         count += 1;
18 
19         begin = result[0].second;
20     }
21     cout << count << endl;
22     begin = content.cbegin();
23 
24     while (regex_search(begin, end, result, pattern))
25     {
26 
27         cout << result[0];
28         begin = result[0].second;
29         if (begin != end)
30             cout << " ";
31     }
32     return 0;
33 }

👆这个是没有末尾空格的

下面这个是有末尾空格的

 1 #include <iostream>
 2 #include <string>
 3 #include <regex>
 4 using namespace std;
 5 int main()
 6 {
 7     regex pattern("\\d+");
 8     string content;
 9     getline(cin, content);
10     smatch result;
11 
12     int count = 0;
13     int n = result.size();
14     string m[n];
15 
16     auto begin = content.cbegin();
17     auto end = content.cend();
18     while (regex_search(begin, end, result, pattern))
19     {
20 
21         count += 1;
22         begin = result[0].second;
23     }
24 
25     cout << count << endl;
26     begin = content.cbegin();
27     while (regex_search(begin, end, result, pattern))
28     {
29 
30         cout << result[0] << " ";
31         begin = result[0].second;
32     }
33 
34     return 0;
35 }

 最后运行正确的解决方法:

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string.h>
 4 using namespace std;
 5 void count_digit(char *str)
 6 {
 7     int digit[32], count = 0;
 8     char *ptr = str;
 9     int i = 0, str_len = strlen(str);
10     while (i < str_len)
11     {
12         if (*(ptr + i) >= '0' && *(ptr + i) <= '9')
13         {
14             int len = 1; //用于统计连续数字的个数
15             while (*(ptr + i + len) >= '0' && *(ptr + i + len) <= '9' && (i + len) < str_len)
16             { //找出从当前位置连续数字的个数
17                 len++;
18             }
19             int sum = *(ptr + i + len - 1) - '0'; //先获取个位数的数据
20             int unit = 1;                         //每一位的单位,从十位开始每次乘以10作为单位
21             for (int j = len - 2; j >= 0; j--)
22             { //从右往左逐个处理
23                 unit *= 10;
24                 sum += (*(ptr + i + j) - '0') * unit;
25             }
26             digit[count++] = sum;
27             i += len; // i需要加上len的长度,越过这个数字,防止一个连续数字中的字符重复处理
28             continue;
29         }
30         i++;
31     }
32     cout << count << endl;
33     for (int i = 0; i < count; i++)
34     {
35 
36         cout << digit[i] << ' ';
37     }
38 
39     return;
40 }
41 int main()
42 {
43     char buf[1024] = {0};
44     cin.get(buf, 1024);
45     count_digit(buf);
46     return 0;
47 }

 

posted @ 2022-04-14 08:12  asandstar  阅读(1712)  评论(0编辑  收藏  举报