Evaluate an array expression with numbers, + and –
Given an array arr[] of string type which consists of strings “+”, “-” and Numbers. Find the sum of the given array.
Examples :
Input : arr[] = {"3", "+", "4", "-", "7", "+", "13"}
Output : Value = 13
The value of expression 3+4-7+13 is 13.
Input : arr[] = { "2", "+", "1", "-8", "+", "13"}
Output : Value = 8
Approach :
1) First of all, initialize the sum i.e, sum = 0.
2) Start traversing the array.
3) As there is string of numbers at every even position of the array, so convert this string into integer and store in a variable value by using stoi function in C++.
4) As there is operator at every odd position, check if the operator is ‘+’ or ‘-‘. If it is ‘+’, then add the value to the sum, else subtract from the sum.
5) Finally, return the sum obtained.
Below is the implementation of the above approach :
C++
// C++ program to find sum of given array of // string type in integer form #include <bits/stdc++.h> using namespace std; // Function to find the sum of given array int calculateSum(string arr[], int n) { // if string is empty if (n == 0) return 0; string s = arr[0]; // stoi function to convert // string into integer int value = stoi(s); int sum = value; for (int i = 2; i < n; i = i + 2) { s = arr[i]; // stoi function to convert // string into integer int value = stoi(s); // Find operator char operation = arr[i - 1][0]; // If operator is equal to '+', // add value in sum variable // else subtract if (operation == '+') sum += value; else sum -= value; } return sum; } // Driver Function int main() { string arr[] = { "3", "+", "4", "-", "7", "+", "13" }; int n = sizeof(arr) / sizeof(arr[0]); cout << calculateSum(arr, n); return 0; } |
chevron_right
filter_none
Java
// Java program to find sum of given array of // string type in integer form import java.io.*; class GFG { // Function to find the sum of given array public static int calculateSum(String arr[], int n) { // if string is empty if (n == 0) return 0; String s = arr[0]; // parseInt function to convert // string into integer int value = Integer.parseInt(s); int sum = value; for (int i = 2; i < n; i = i + 2) { s = arr[i]; // parseInt function to convert // string into integer value = Integer.parseInt(s); // Find operator char operation = arr[i - 1].charAt(0); // If operator is equal to '+', // add value in sum variable // else subtract if (operation == '+') sum += value; else sum -= value; } return sum; } // Driver code public static void main (String[] args) { String arr[] = { "3", "+", "4", "-", "7", "+", "13" }; int n = arr.length; System.out.println( calculateSum(arr, n)); } } // This code in contributed by Upendra bartwal |
chevron_right
filter_none
Python 3
# Python3 program to find sum of given # array of string type in integer form # Function to find the sum of given array def calculateSum(arr, n): # if string is empty if (n == 0): return 0 s = arr[0] # stoi function to convert # string into integer value = int(s) sum = value for i in range(2 , n, 2): s = arr[i] # stoi function to convert # string into integer value = int(s) # Find operator operation = arr[i - 1][0] # If operator is equal to '+', # add value in sum variable # else subtract if (operation == '+'): sum += value else: sum -= value return sum # Driver Function arr = ["3", "+", "4", "-","7", "+", "13"] n = len(arr) print(calculateSum(arr, n)) # This code is contributed by Smitha |
chevron_right
filter_none
C#
// C# program to find sum of given array of // string type in integer form using System; class GFG { // Function to find the sum of given array public static int calculateSum(string []arr, int n) { // if string is empty if (n == 0) return 0; string s = arr[0]; // parseInt function to convert // string into integer int value = int.Parse(s); int sum = value; for (int i = 2; i < n; i = i + 2) { s = arr[i]; // parseInt function to convert // string into integer value = int.Parse(s); // Find operator char operation = arr[i - 1][0]; // If operator is equal to '+', // add value in sum variable // else subtract if (operation == '+') sum += value; else sum -= value; } return sum; } // Driver code public static void Main () { string []arr = { "3", "+", "4", "-", "7", "+", "13" }; int n = arr.Length; Console.Write(calculateSum(arr, n)); } } // This code in contributed by nitin mittal. |
chevron_right
filter_none
PHP
<?php // php program to find sum of given // array of string type in integer form // Function to find the // sum of given array function calculateSum($arr,$n) { // if string is empty if ($n == 0) return 0; $s = $arr[0]; // stoi function to convert // string into integer $value = (int)$s; $sum = $value; for ($i = 2; $i < $n; $i = $i + 2) { $s = $arr[$i]; // cast to convert // string into integer $value = (int)$s; // Find operator $operation = $arr[$i - 1]; // If operator is equal to '+', // add value in sum variable // else subtract if ($operation == '+') $sum += $value; else if ($operation == '-') $sum -= $value; } return $sum; } // Driver code $arr = array("3", "+", "4", "-", "7", "+", "13" ); $n = sizeof($arr) / sizeof($arr[0]); echo calculateSum($arr, $n); // This code is contributed by mits ?> |
chevron_right
filter_none
Output :
13
Time Complexity : O(n)
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.
Recommended Posts:
- Evaluate a boolean expression represented as string
- Find all the numbers in a string using regular expression in Python
- Lambda expression in Python to rearrange positive and negative numbers
- Building Expression tree from Prefix Expression
- Find ratio of zeroes, positive numbers and negative numbers in the Array
- Fill the missing numbers in the array of N natural numbers such that arr[i] not equal to i
- Print all distinct integers that can be formed by K numbers from a given array of N numbers
- Bitwise AND of the sum of prime numbers and the sum of composite numbers in an array
- Rearrange numbers in an array such that no two adjacent numbers are same
- Find Kth number from sorted array formed by multiplying any two numbers in the array
- Minimum number greater than the maximum of array which cannot be formed using the numbers in the array
- Absolute difference between the XOR of Non-Prime numbers and Prime numbers of an Array
- GCD of more than two (or array) numbers
- Maximum XOR of Two Numbers in an Array
- Average numbers in array
- XOR of all Prime numbers in an Array
- Given an array and three numbers, maximize (x * a[i]) + (y * a[j]) + (z * a[k])
- Sum of all prime numbers in an Array
- Sum of all perfect numbers present in an array
- Array sum after dividing numbers from previous
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
- Count of substrings of length K with exactly K distinct characters
- Real-time application of Data Structures
- Replace every element of array with sum of elements on its right side
- Longest subarray whose elements can be made equal by maximum K increments
- Count of subarrays of size K with elements having even frequencies
- Count of substrings of length K with exactly K distinct characters
- Longest subsequence consisting of alternate vowels and consonants
- Count of K-size substrings having palindromic permutations
- Check if given words are present in a string
- Split the string into minimum parts such that each part is in the another string