HDU 1106 - Split String

Split String

-->>Get the input string and split them to int array.

-->>The point exsits in how to split the string properly.

-->>And also C++ also allow us to use '+' to build a string.

http://acm.hdu.edu.cn/showproblem.php?pid=1106

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;char s[1005];int a[1005];int toInt(string s) {int len = s.length();int sum = 0;for(int i = 0; i < len; i++)sum += (s[i] - '0') * pow(10.0, len - 1 - i);return sum;}int main() {int len, index;string subString;while(scanf("%s", s) != EOF) {len = strlen(s);index = 0;subString = "";for(int i = 0; i < len; ++i) {if(s[i] != '5') {subString += s[i];if(i == len - 1) // If now is to the end, save the last one.a[index++] = toInt(subString);}else if(s[i] == '5' && s[i - 1] != '5' && i != 0) {   // The '5' can't be the first one and also the first consecutive '5';a[index++] = toInt(subString);subString = "";}}sort(a, a + index);for(int i = 0; i < index - 1; ++i)cout << a[i] << " ";cout << a[index - 1] << endl;}return 0;}