输入一个字符串,内有数字和非数字字符。例如: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 }