Debugging a C++ Program to Replace Strings

Click For Summary
SUMMARY

The discussion focuses on debugging a C++ program designed to search for a substring within a string and replace it with another substring. The provided code utilizes standard libraries such as iostream and string.h, and includes a function fsubstitute that performs the replacement. Key issues identified include improper handling of string memory and potential segmentation faults due to incorrect pointer manipulation. The final solution successfully handles edge cases, confirming the program's functionality.

PREREQUISITES
  • Understanding of C++ syntax and standard libraries, specifically iostream and string.h.
  • Knowledge of string manipulation techniques in C++, including the use of pointers.
  • Familiarity with debugging practices in C++, including the use of compilers and warning flags.
  • Experience with handling edge cases in string processing algorithms.
NEXT STEPS
  • Learn advanced string manipulation techniques in C++ using std::string.
  • Explore debugging tools such as GDB for C++ programs to identify runtime errors.
  • Research memory management in C++, focusing on dynamic memory allocation and deallocation.
  • Study common pitfalls in pointer arithmetic and string handling in C++.
USEFUL FOR

C++ developers, computer science students, and anyone interested in improving their debugging skills and understanding string manipulation in C++.

Petkovsky
Messages
61
Reaction score
0

Homework Statement



Ok, i need to make a program that will search for a substring in a given string, and replace it with another one.

The Attempt at a Solution



Code:
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;int fsubstitute(char *ulazni, char *prvi, char *drugi);

int main()
{
	char initial[255];
	char find[255];
	char replace[255];

	gets(initial);
	gets(find);
	gets(replace);

	fsubstitute(initial,find,replace);
	
	
}

int fsubstitute(char *initial, char *find, char *replace)
{
    char *temp1;
       
    int i,j,k,c,l,n;
    i = j = k = c = l = n = 0;
    
    
    n = strlen(find);
    l = strlen(initial);
    char temp2[200];
   
    do{
        
        
        if(strstr(initial,find)!= NULL)
        {
        temp1 = strstr(initial,find)+ n; 
       
        for(i=0;i<l-strlen(temp1)-n;i++)
        temp2[i] = *(initial+i);
        temp2[i] = '\0';
        
        initial = temp2;
        
        initial = strcat(initial,replace);
        initial = strcat(initial,temp1);
        
        }
    }while(strstr(initial,find)!= NULL);
    cout << initial << endl;
    
    return 0;
};

I used cout since it is easier to write, and that's why i included a c++ library/

Can you tell me what's wrong with my code?
 
Physics news on Phys.org
Does it compile? If not, what is the message?

If it does compile, does it compile clean with all warnings enabled?

Have you used a debugger? If so, where did your code behave other than you expected?

If you haven't used a debugger, why not?
 
D H said:
Does it compile? If not, what is the message?

If it does compile, does it compile clean with all warnings enabled?

Have you used a debugger? If so, where did your code behave other than you expected?

If you haven't used a debugger, why not?

I mean everything's fine with the syntax, it just won't do its job.
 
So, have you debugged your program? Do you even know what that means?

We treat computer programming problems here the same as physics homework problems: You have to show your work. In the case of a computer program, showing your work means you telling us a bit about the execution of your program. We don't do physics homework for students because that is a disservice. The same goes for us debugging your program for you.
 
I solved it, thanks for the help anyway.
 
Does your program work for nasty cases, for example initial="this is a test", find="is", replace="this"?
 
Yes it does :)
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K