Join 300,329 C++ Programmers for FREE! Get instant access to thousands of C++ experts, tutorials, code snippets, and more! There are 1,835 people online right now. Registration is fast and FREE... Join Now!
I have a C programming homework where I have to implement a function that will "stop/skip" words entered by a user that are less than 3 characters in length (example: a, the, on, if, lol, wtf etc.). There are no specific "target" words that need to be ignored. Anything equal to or less than 3 characters in length should be ignored. Any ideas how I should go about it? I googled skip lists and word stopping implementation, and each one of them I came across mostly went way over my head! The requirement they expect of me is very simple, yet I'm too disillusioned by the codes I've been reading and other codes I've been writing that I'm simply not able to think of a simple implementation of said function. Any ideas would be greatly appreciated!
Thanks in advance.
This post has been edited by agent_logic: 28 Mar, 2009 - 08:36 AM
Dream.In.Code has a policy by which we prefer to see a good faith effort on your part before providing source code for homework assignments. Please post the code you have written in an effort to resolve the problem, and our members would be happy to provide some guidance. Be sure to include a description of any errors you are encountering as well.
That's my dilemma, I haven't been able to think of a workable soultion for my problem. I'm not asking anyone to write code for me, I'm just asking for ideas and a few pointers in the right direction in terms of logic for my problem. I hope this is not against D.I.C policy, asking for pointers rather than code.
For example, if the user enters "This is a query", return "This query." "is" and "a" have been skipped because they are less than 3 characters in length. Something like what search engines do, but this one is a lot simpler.
Yeah, I know the getting-input-from-user part of it. It is just the working-with-the-input part I'm baffled with. I'm probably wrong, but I have a vague feeling that a combination of substr() and strlen() might do the job...
This post has been edited by agent_logic: 28 Mar, 2009 - 06:26 PM
generally I would say "RegEx" but well we are in C.
Basically if you are just removing any words less then 3 chars long this is not hard, just set up a "result" buffer and scan over the input string and copy over any words longer than 3 letters.
CODE
!!! Not compiled -- just off the top of my head to show you what I am thinking !!! char input[] = "I had a tiny turtle his name was tiny tim"; char buffer[sizeof(input)]; char *bufPtr = buffer; char *basePtr = input; char *ptr = input; while(*ptr != 0) { if (*ptr = 32) { if (ptr - basePtr > 3) { //if it is long copy it over while (basePtr < ptr) { *bufPtr++ = *basePtr++; } } else { basePtr = ptr; //ignore the short little word } ptr++; } *bufPtr = 0; // null terminate string printf("result is: %s", buffer);
-- Note that I can almost guarantee that the above code has bugs, but it should show you a direction to go.
@ NickDMax: Thanks for the logic mate, I have something to work towards now! I'll work on it and get back. By the way, I did read about RegEx in C, but it looked way complicated than the ones I've come across in php and perl, so I dropped the idea lol.
That is pure genius, bsaunders! I was just asking around for directions but you took the time to slap down the entire code! I feel guilty now, lol. Thanks man, really appreciate it!
lol, sscanf() should do the inner loop of my example without all the pointer work. Sorry I had been working in assembly language and was not really thinking about the tools available in C
lol, sscanf() should do the inner loop of my example without all the pointer work. Sorry I had been working in assembly language and was not really thinking about the tools available in C
Your code was very good from something off the top of the head.
I am sorry to say that I don't quite feel so warm and fuzzy about your example:
Just a few security/stability notes: gets(line); -- gets really should not be used in general since it makes no attempt to ensure the input does not exceed the end of the buffer. Use fgets, or scanf instead (or roll your own).
printf(word); -- Never let a user control the format string of a printf! If the word was "%s%s" then a bunch of random memory would be output and it would more than likely crash the program. use printf("%s",word);
I realize that these probably don't make a differance in student code, but one might as well start out learning good habits rather than bad ones.
Yeah, I use fgets, and a custom function (made especially for wise guys who like to break programs!) that "eats away" any extra input that may remain in the buffer. I don't care if it doesn't make a difference in student code, I like to follow good programming practices. Thanks for the heads up, NickDMax!
Forum Index:
Programming Help |
C and C++ |
VB6 |
Java |
VB.NET |
C# |
ASP.NET |
PHP |
ColdFusion |
Perl and Python |
Ruby |
Databases |
Other Languages |
Game Programming |
Mobile Development |
Software Development |
Computer Science |
Industry News |
Programming Tutorials |
C++ Tutorials |
Visual Basic Tutorials |
Java Tutorials |
VB.NET Tutorials |
C# Tutorials |
Linux Tutorials |
PHP Tutorials |
ColdFusion Tutorials |
Windows Tutorials |
HTML/JavaScript Tutorials |
CSS Tutorials |
Flash Tutorials |
Web Promotion Tutorials |
Graphic Design & Photoshop Tutorials |
Software Development Tutorials |
Database Tutorials |
Other Language Tutorials |
ASP.NET Tutorials |
Game Programming Tutorials |
WPF & Silverlight Tutorials |
28 Mar, 2009 - 08:36 AM
The requirement they expect of me is very simple, yet I'm too disillusioned by the codes I've been reading and other codes I've been writing that I'm simply not able to think of a simple implementation of said function. 
Any ideas would be greatly appreciated!
I'll work on it and get back. By the way, I did read about RegEx in C, but it looked way complicated than the ones I've come across in php and perl, so I dropped the idea lol.
| 
