Functions in C

Dev Shed Forums Sponsor:

January 19th, 2013, 04:04 PM

bombaj7

Registered User

Join Date: Jan 2013

Posts: 1

Time spent in forums: 16 m 42 sec
Reputation Power: 0

Functions in C

How do i start to write a function that counts the number of times a certain word appears (in standard input)?

January 19th, 2013, 09:32 PM

b49P23TIvg

Contributing User

Join Date: Aug 2011

Posts: 3,350

Time spent in forums: 1 Month 2 Weeks 3 Days 7 h 38 m 45 sec
Reputation Power: 383

Use a finite state machine. See
http://www.manpagez.com/info/flex/flex-2.5.37/
or similar document.

Code:

%{
  /* flex program, counts occurrences of [Ww]ord in input */
  static int occurrences = 0;
%}

word [Ww]ord

%%

^{word}/[[:^alnum:]] ++occurrences;
[[:^alnum:]]{word}/[[:^alnum:]] ++occurrences;
.|\n ;

%%

int main() {
  int status = yylex();
  printf("word occurred %d times\n",occurrences);
  return status;
}

__________________
[code]Code tags[/code] are essential for python code!

Last edited by b49P23TIvg : January 20th, 2013 at 03:09 AM. Reason: Insert return

January 19th, 2013, 10:19 PM

BobS0327

Contributing User

Join Date: Oct 2012

Posts: 118

Time spent in forums: 3 Days 18 h 48 m 29 sec
Reputation Power: 44

You could use an C++ Standard Template Language (STL) map associative array to solve your problem.

Check out this wiki.

January 20th, 2013, 12:21 AM

salem

Contributed User

Join Date: Jun 2005

Posts: 3,834

Folding Points: 153 Folding Title: Novice Folder

Time spent in forums: 2 Months 3 Weeks 2 Days 15 h 38 sec
Reputation Power: 1774

"Woodford the wood cutter from Connecticut cut out the deadwood"
How many times do the words "wood" and "cut" appear in this sentence?

If this is a newbie question, then scanf() and strcmp() should be all you need.

__________________
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper

January 20th, 2013, 05:44 AM

clifford

Contributing User

Join Date: Aug 2003

Location: UK

Posts: 4,806

Time spent in forums: 1 Month 2 Days 17 h 19 m 38 sec
Reputation Power: 1800

Quote:

Originally Posted by salem

If this is a newbie question, then scanf() and strcmp() should be all you need.

"Word : This is a word, another word and a final word."

"Word" != "word," != "word" != "word."

Case may need to be considered, as well as non-whitespace delimiters (i.e. punctuation). As a consequence perhaps isalpha() and tolower() also?

Developer Shed Advertisers and Affiliates