- C++ Programming Examples
- C++ Programming Examples
- C++ Hello World
- C++ Get Input
- C++ Print Integer
- C++ Add Two Numbers
- C++ Add Sub Mul Div
- C++ Add Digits
- C++ Find Average Perc
- C++ Find Arithmetic Mean
- C++ Sum of n Natural Numbers
- C++ Sum of n Numbers
- C++ Area Perimeter of Square
- C++ Area Perimeter of Rectangle
- C++ Area Perimeter of Triangle
- C++ Area Circum of Circle
- C++ Find Simple Interest
- C++ Fahrenheit to Celsius
- C++ Celsius to Fahrenheit
- C++ Print Prime Numbers
- C++ Reverse a Number
- C++ Swap Two Numbers
- C++ Print Multiplication Table
- C++ Find Factorial of Number
- C++ Find Factors of Number
- C++ Find HCF & LCM
- C++ Make Calculator
- C++ Count Digits in Number
- C++ Sum of First & Last Digit
- C++ Product of Digits of Number
- C++ Sum of Squares of Digits
- C++ Interchange Digits of Number
- C++ if else Programs
- C++ Check Even or Odd
- C++ Check Prime or Not
- C++ Check Alphabet or Not
- C++ Check Vowel or Not
- C++ Check Leap Year or Not
- Check Reverse equal Original
- C++ Check Perfect Number
- C++ Check Palindrome or Not
- C++ Check Armstrong or Not
- C++ Divisibility Test
- C++ Find Wage of Labor
- C++ Find Discounted Price
- C++ Find Shipping Charge
- C++ Find Telephone Bills
- C++ Calculate Student Grade
- C++ Largest of Two Numbers
- C++ Largest of Three Numbers
- C++ Number Conversion
- C++ Decimal to Binary
- C++ Decimal to Octal
- C++ Decimal to Hexadecimal
- C++ Binary to Decimal
- C++ Binary to Octal
- C++ Binary to Hexadecimal
- C++ Octal to Decimal
- C++ Octal to Binary
- C++ Octal to Hexadecimal
- C++ Hexadecimal to Decimal
- C++ Hexadecimal to Binary
- C++ Hexadecimal to Octal
- C++ Pattern Programs
- C++ Pattern Programs
- C++ Print Diamond Pattern
- C++ Print Floyd's Triangle
- C++ Print Pascal's Triangle
- C++ Array Programs
- C++ 1D Array Program
- C++ Linear Search
- C++ Binary Search
- Find Largest Element in Array
- Find Smallest Element in Array
- Find Second Largest Element
- Find Second Smallest Element
- C++ Sum of All Elements
- C++ Multiply All Elements
- C++ Element on Even Position
- C++ Element on Odd Position
- C++ Print Even Numbers in Array
- C++ Print Odd Numbers in Array
- C++ Count Even/Odd Numbers
- C++ Sum of Even/Odd Numbers
- C++ Count Positive Negative Zero
- C++ Reverse an Array
- C++ Insert Element in Array
- C++ Delete Element from Array
- C++ Merge two Arrays
- C++ Bubble Sort
- C++ Selection Sort
- C++ Insertion Sort
- C++ Common Elements
- C++ 2D Array Programs
- C++ Add Two Matrices
- C++ Subtract Two Matrices
- C++ Transpose Matrix
- C++ Multiply Two Matrices
- C++ 3D Array Programs
- C++ String Programs
- C++ Print String
- C++ Find Length of String
- C++ Compare Two Strings
- C++ Copy String
- C++ Concatenate String
- C++ Reverse a String
- C++ Delete Vowels from String
- C++ Delete Word from String
- C++ Count Character in String
- C++ Count Word in String
- C++ Frequency of Word
- C++ Remove Spaces from String
- C++ Sort a String
- C++ Uppercase to Lowercase
- C++ Lowercase to Uppercase
- C++ Swap Two Strings
- C++ Check Anagram or Not
- C++ Capitalize All Words in String
- C++ Capitalize Specific Character
- C++ Get Numbers from String
- C++ File Programs
- C++ Read a File
- C++ Write Content to File
- C++ Append Data in File
- C++ Read & Display File
- C++ Copy a File
- C++ Merge Two Files
- Count Characters, Words in File
- C++ Capitalize All Words in File
- C++ List Files in Directory
- C++ Delete a File
- C++ Encrypt & Decrypt a File
- C++ Misc Programs
- C++ Print ASCII Value
- C++ Add Binary Numbers
- C++ Generate Random Numbers
- C++ Print Smiling Face
- C++ Days into Years, Months
- Add Two Numbers using Pointer
- C++ Print Fibonacci Series
- Generate Armstrong Numbers
- C++ Find nCr and nPr
- C++ Get IP Address
- C++ Print Date/Time
- C++ Shutdown, Restart Computer
- C++ Programming Tutorial
- C++ Tutorial
- C++ Programming Test
- C++ Programming Test
- Give Online Test
- All Test List
C++ Program to Delete a Word from a String
In this article, you will learn and get code to delete (or remove) a word from a string in C++. Both word and string must be entered by user at run-time.
Here are the list of programs, you will go through:
- Delete a Word from a String
- Modified (Complete) Version of Above Program
- Delete a Word from String using a Two-Dimensional Array
Note - The first program has a limitation, that if user enters the string as this is codescracker and the word (to delete) as is. Then is from this also gets deleted. So the new string will be th codescracker. To overcome this problem, we've modified this program.
Second program (modified program) also removes extra spaces from the new string.
Delete a Word from a String
To delete any desired word from a given string in C++ programming, you have to ask from user to enter the string and word. Then delete the entered word (along with its duplicate) from the entered string.
The question is, write a program in C++ that deletes a word from a string. Here is its answer:
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { char str[200], wrd[20]; int i, j, strLen, wrdLen, tmp, chk=0; cout<<"Enter the String: "; gets(str); cout<<"Enter the Word: "; cin>>wrd; strLen = strlen(str); wrdLen = strlen(wrd); for(i=0; i<strLen; i++) { tmp = i; for(j=0; j<wrdLen; j++) { if(str[i]==wrd[j]) i++; } chk = i-tmp; if(chk==wrdLen) { i = tmp; for(j=i; j<(strLen-wrdLen); j++) str[j] = str[j+wrdLen]; strLen = strLen-wrdLen; str[j]='\0'; } } cout<<"\nNew String = "<<str; cout<<endl; return 0; }
This program was build and run under Code::Blocks IDE. Here is its sample run:
Now supply any string say Hello from C++, Hello from codescracker and a word say Hello.
Press ENTER
key to delete Hello from the entered string as shown here in the snapshot given
below:
The dry run of above program with user input as provided in above sample run, goes like:
- Initial value, chk=0
- When user enters the string Hello from C++, Hello from codescracker, then it gets stored to str
in a way that:
- str[0]=H
- str[1]=e
- str[2]=l
- and so on
- Similarly the entered word say Hello gets stored to wrd in a way that:
- wrd[0]=H
- wrd[1]=e
- and so on
- The function, strlen() takes a string as its argument and returns the length of the string
- So strLen holds length of string, whereas wrdLen holds length of word. That is, strLen=39 and wrdLen=5
- Now program flow starts evaluating the for loop
- For the first time, the initialization part gets executed, and it executes only at once
- So i=0 and the condition, i<strLen or 0<39 evaluates to be true, therefore program flow goes inside the loop. From next time, the value of i gets incremented and evaluates the condition. Every time, program flow goes inside the loop, until its condition evaluates to be false
- Now inside the loop, the value of i (0) gets initialized to tmp
- There is another for loop from here
- So 0 gets initialized to j and the condition, j<wrdLen or 0<5 evaluates to be true, therefore program flow goes inside the loop and the condition str[i]==wrd[j] or str[0]==wrd[0] or H==H evaluates to be true, therefore the value of i gets incremented. So i=1
- Now the value of j gets incremented. So j=1. Then the condition, j<wrdLen or 1<5 evaluates to be true, therefore program flow again goes inside the loop and the condition, str[i]==wrd[j] or str[1]==wrd[1] or e==e evaluates to be true, therefore the value of i again gets incremented
- This process continues until the condition of this for loop evaluates to be false
- Because, the word gets matched with the first word of the string, that is Hello, with character-by-character matching
- So the value of i will be 5 after exiting from this loop, and i-tmp or 5-0 or 5 gets initialized to chk. Here 0 (tmp's value) is the previous value of i. That is, the value before entering into the inner for loop
- This statements, checks whether each and every character of the word gets matched with each and every character of the string (starts from the index, before this loop)
- Now because, the value of chk is equal to the value of wrdLen. So just shift all the character comes after the matched word (in string) to the 5 index back. Because 5 is the length of word
- So the new string will be from C++, Hello from codescracker after executing this if's block of code
- Don't forgot to initialize a null terminated character after the last character's index
- Now program flow again goes back to outer for loop, increments the value of i and evaluates the condition
- This process continues until the condition evaluates to be false
- After exiting from the loop, just print the value of str
Note - If you want to create the same program, without using string function, strlen(), then you can refer to Count Occurrence of a Word in a String. I know the program is not same, but that article is little similar to this one. There we've counted the desired word from string without using any string function. So you can refer that article as an idea, to implement with yourself. That will be more helpful for you.
Modified Version of Previous Program
Here is the complete version of previous program that deletes a word from a string. This program also removes extra spaces from the new string.
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { char str[200], wrd[20]; int i, j, strLen, wrdLen, tmp, chk=0; int doIncrement, isSpace; cout<<"Enter the String: "; gets(str); cout<<"Enter the Word: "; cin>>wrd; strLen = strlen(str); wrdLen = strlen(wrd); for(i=0; i<strLen; i++) { tmp = i; doIncrement = 0; for(j=0; j<wrdLen; j++) { if(str[i]==wrd[j]) { if(tmp>0 && (tmp+wrdLen)<strLen) { if(str[tmp-1]== ' ' && str[tmp+wrdLen]==' ') doIncrement=1; } else if(tmp==0 && (tmp+wrdLen)<strLen) { if(str[tmp+wrdLen]==' ') doIncrement=1; } else if(tmp>0 && (tmp+wrdLen)==strLen) { if(str[tmp-1]== ' ') doIncrement=1; } if(doIncrement==1) i++; else break; } } chk = i-tmp; if(chk==wrdLen) { i = tmp; for(j=i; j<(strLen-wrdLen); j++) str[j] = str[j+wrdLen]; strLen = strLen-wrdLen; i = tmp; str[j]='\0'; } } strLen = strlen(str); i=0; while(str[i]!='\0') { isSpace = 0; if(str[i]==' ' && str[i+1]==' ') { for(j=i; j<(strLen-1); j++) { str[j] = str[j+1]; isSpace = 1; } } if(i==0 && str[i]==' ') { for(j=i; j<(strLen-1); j++) { str[j] = str[j+1]; isSpace = 1; } } if(isSpace==0) i++; else { str[j]='\0'; strLen--; } } cout<<"\nNew String = "<<str; cout<<endl; return 0; }
Here is its sample run with user input, this is is is isth codescracker as string and is as the word to delete:
Using Two dimensional Array
Using two-dimensional array, the program becomes more easier to create or understand. Here is the program:
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { char str[400], wrd[20], strInTwoDArray[20][20]; int i, j=0, k=0; cout<<"Enter the String: "; gets(str); cout<<"Enter the Word (to be Delete): "; gets(wrd); for(i=0; str[i]!='\0'; i++) { if(str[i]==' ') { strInTwoDArray[k][j]='\0'; k++; j=0; } else { strInTwoDArray[k][j]=str[i]; j++; } } strInTwoDArray[k][j] = '\0'; j=0; for(i=0; i<(k+1); i++) { if(!strcmp(strInTwoDArray[i], wrd)) strInTwoDArray[i][j]='\0'; } cout<<"\nThe New String is: "; j=0; for(i=0; i<(k+1); i++) { if(strInTwoDArray[i][j] == '\0') continue; else cout<<strInTwoDArray[i]; } cout<<endl; return 0; }
Here is its sample run with user input, is is is this is isth this is (as string) and is (as word):
Same Program in Other Languages
« Previous Program Next Program »