Please friends suggest me algorithms to do the following jobs......
1)Program to read a line and delete all occurences of 'the' or 'THE'
2)Function to reverse the strings stored in the array of pointers:
a function xsterrevIstring) should get this job done.....Code:char *s[]={ "To err is human....", "But to really mess things up....", "One need to know C!!" };
I need only algorithm to implement in C.No coding is needed....
1) I would write it in terms of strstr(), to find "the", and then remove it by overwriting it with the rest of the string, using memmove(). Both are found in string.h.
2) Start with a for loop going backwards and figure out what needs to move around to make the string backwards as well. Unless, you are actually willing to make a copy of the string... that's even easier than doing it in place.
ETA: Also, that pointer array doesn't have any writable memory in it, because string literals aren't writable. Before you try what I said, make sure not to try changing string literals.
Last edited by whiteflags; 06-18-2011 at 01:13 AM.
Already done... your example text does not contain either "the" or "THE" ... Some programs are extremely easy to write.Originally Posted by mistu4u
sorry commontater you didn't get it.Both the programs are different.!st program should take the user input and delete the 'THE' or 'the's.In case of the 2nd program the array of pointers is given.
Well, gee I'm sorry but you can search that sample text all you want and it ain't gonna find the or THE anywhere...
If you want the search function... use strstr() ... If the second program wants to print the pointers just use printf() ...
This is childishly simple code to write... but your search is going to fail no matter what you do.
If you weren't such a lazy git, you would have already found a ton of examples on how to do this on any search engine your heart desires.
1. Get rid of gets(). Never ever ever use it again. Replace it with fgets() and use that instead.
2. Get rid of void main and replace it with int main(void) and return 0 at the end of the function.
3. Get rid of conio.h and other antiquated DOS crap headers.
4. Don't cast the return value of malloc, even if you always always always make sure that stdlib.h is included.
