Efficiently compute sums of diagonals of a matrix

Extract all integers from string in C++

Last Updated : 14 Dec, 2022

Given a string, extract all integers words from it. Examples :

Input : str = "geeksforgeeks 12 13 practice"
Output : 12 13

Input : str = "1: Prakhar Agrawal, 2: Manish Kumar Rai, 3: Rishabh Gupta"
Output : 1 2 3

Input : str = "Ankit sleeps at 4 am."
Output : 4

The idea is to use stringstream:, objects of this class use a string buffer that contains a sequence of characters.

Algorithm:

Enter the whole string into stringstream.

Extract the all words from string using loop.

Check whether a word is integer or not.

Implementation:

CPP

/* Extract all integers from string */
#include <iostream>
#include <sstream>
using namespace std;
 
void extractIntegerWords(string str)
{
    stringstream ss;
 
    /* Storing the whole string into string stream */
    ss << str;
 
    /* Running loop till the end of the stream */
    string temp;
    int found;
    while (!ss.eof()) {
 
        /* extracting word by word from stream */
        ss >> temp;
 
        /* Checking the given word is integer or not */
        if (stringstream(temp) >> found)
            cout << found << " ";
 
        /* To save from space at the end of string */
        temp = "";
    }
}
 
// Driver code
int main()
{
    string str = "1: 2 3 4 prakhar";
    extractIntegerWords(str);
    return 0;
}

Output

1 2 3 4

Time Complexity: O(N), where, N is the length of the string.
Auxiliary Space: O(1), We are not using any extra space.

Related Articles :

Efficiently compute sums of diagonals of a matrix

GeeksforGeeks

Improve

Article Tags :

Practice Tags :

Similar Reads

Program to extract words from a given String

The task is to extract words from a given string. There may be one or more space between words. Examples: Input : geeks for geeks Output : geeks for geeks Input : I love coding. Output: I love coding We have discussed a solution in the below post. How to split a string in C/C++, Python and Java? In

Convert a String to Integer Array in C/C++

Given a string str containing numbers separated with ", ". The task is to convert it into an integer array and find the sum of that array. Examples: Input : str = "2, 6, 3, 14" Output : arr[] = {2, 6, 3, 14} Sum of the array is = 2 + 6 + 3 + 14 = 25 Input : str = "125, 4, 24, 5543, 111" Output : arr

Iterate over characters of a string in C++

Given a string str of length N, the task is to traverse the string and print all the characters of the given string. Examples: Input: str = "GeeksforGeeks" Output: G e e k s f o r G e e k s Input: str = "Coder" Output: C o d e r Naive Approach: The simplest approach to solve this problem is to itera

Extract maximum numeric value from a given string | Set 2 (Regex approach)

Given an alphanumeric string, extract maximum numeric value from that string. Examples: Input : 100klh564abc365bg Output : 564 Maximum numeric value among 100, 564 and 365 is 564. Input : abchsd0365sdhs Output : 365Recommended: Please solve it on "PRACTICE" first, before moving on to the solution. I

Convert String to int in C++

Converting a string to int is one of the most frequently encountered tasks in C++. As both string and int are not in the same object hierarchy, we cannot perform implicit or explicit type casting as we can do in case of double to int or float to int conversion. Conversion is mostly done so that we c

Find the valid integer from given String

Given a string str of size N, containing ' ', '.', '-', '+', and ['0'-'9'], the task is to find the valid integer from this string.An integer is known as valid if follows the following rules: If str has leading whitespaces, ignore them.The first valid character should be '-', '+', or ['0'-'9']If no

Remove duplicates from a string using STL in C++

Given a string S, remove duplicates in this string using STL in C++ Examples: Input: Geeks for geeks Output: Gefgkors Input: aaaaabbbbbb Output: ab Approach: The consecutive duplicates of the string can be removed using the unique() function provided in STL. Below is the implementation of the above

Extract maximum numeric value from a given string | Set 1 (General approach)

Given an alphanumeric string, extract maximum numeric value from that string. Alphabets will only be in lower case. One approach to solving the problem is discussed here, other using Regular expressions is given in Set 2 Examples: Input : 100klh564abc365bg Output : 564 Maximum numeric value among 10

Convert a floating point number to string in C

Write a C function ftoa() that converts a given floating-point number or a double to a string. Use of standard library functions for direct conversion is not allowed. The following is prototype of ftoa(). The article provides insight of conversion of C double to string. ftoa(n, res, afterpoint) n --

Different Methods to Reverse a String in C++

Reversing the string means the last character will be the first character, second last character will be second character and so on. In C++, we can reverse a string in various different ways as show below: Table of Content Using reverse() FunctionUsing Reverse IteratorsUsing a StackUsing Two Pointer