/* *Made for code challenge* "CHALLENGE! Arrange the Strings! by: Persona" This program arranges a string based on consecutive numbers placed within each word. I used 2 vectors and a duel sort function. Written by: bornToCode() */ #include #include #include #include using namespace std; string duelBubble(vector iv, int ivN, vector sv, int svN) { int swaps = 1; while(swaps) { swaps = 0; for(int i = 0; i < ivN; i++) { if(iv[i] > iv[i + 1]) { swap(iv[i], iv[i + 1]); swap(sv[i], sv[i + 1]); swaps = 1; } } } string temp; for(int i = 0; i < svN; i++) { temp += (sv[i] + " "); } return temp; } string stringSort(string st) { string temp; vector strVec; //place sub-strings into vector of strings for(int i = 0; i < st.length(); i++) { if(st[i] != ' ') { temp += st[i]; if(i == st.length() - 1) { strVec.push_back(temp); } } else { strVec.push_back(temp); temp = ""; } } string temp1, temp2; int num; vector intVec; for(int i = 0; i < strVec.size(); i++) { temp1 = strVec[i]; for(int j = 0; j < temp1.length(); j++) { if(isdigit(temp1[j])) { temp2 += temp1[j]; } } num = atoi(temp2.c_str()); temp2 = ""; intVec.push_back(num); } return duelBubble(intVec, intVec.size(), strVec, strVec.size()); } int main() { //TEST cout << "TEST\n"; string st = "te4st i2s Thi1s 3a"; cout << "Original string: " << st << endl; string stSorted = stringSort(st); cout << "Sorted string: " << stSorted << endl; //Your turn! cout << "\n\nRULES: \n-your string must be out of order (or else this was pointless)\n-place an integer within each word based on its order\n-integers must be consectutive"; cout << "\n\nPlease enter a string: "; string st2, st2Sorted; getline(cin, st2); cout << "\nOriginal string: " << st2 << endl; st2Sorted = stringSort(st2); cout << "Sorted string: " << st2Sorted << endl; return 0; }

string-sort