Solved

How to create substrings from a sentence string C++

Posted on 2008-10-23
10
907 Views
Last Modified: 2013-12-14
Ok this is what I am trying to do, in C++ language, I can create a string, what I want to go is take a sentence say "Here is a sentence that I want the program to use." How do I get the program to break each word into a substring so I can count the vowels in a loop, and then know to stop the loop when it gets to the .?
0
Comment
Question by:putyoursoxon
  • 5
  • 5
10 Comments
 
LVL 39

Expert Comment

by:itsmeandnobodyelse
ID: 22795510
You could use STL for example

#include <string>
using namespace std;

    ....

    string s = "Here is a sentence that I want the program to use.";
    s += ' ';   // add a space for easier parsing
    int pos1 = 0;
    int pos2 = 0;
    while ((pos2 = s.find_first_of(" ,.;/|", pos1)) != string::npos)
    {
         if (pos2 > pos1)
         {
              string sub = s.substr(pos1+1, pos2-pos1+1);
              // here you could store the found token to a vector, e.g by v.push_back(sub);
              if (s[pos2] == '.')   // ok we found the .
              {
               }
         }
    }
0
 
LVL 39

Expert Comment

by:itsmeandnobodyelse
ID: 22795521
I forgot to add

    pos1 = pos2 +1;

at end of loop.
0
 

Author Comment

by:putyoursoxon
ID: 22802736
I tried this, but this will not work correctly it includes the space and the first letter of the next word in the current word
0
Three Reasons Why Backup is Strategic

Backup is strategic to your business because your data is strategic to your business. Without backup, your business will fail. This white paper explains why it is vital for you to design and immediately execute a backup strategy to protect 100 percent of your data.

 
LVL 39

Expert Comment

by:itsmeandnobodyelse
ID: 22803001
>>>> it includes the space and the first letter of the next word in the current word

Sorry, it should be

   pos2-pos1-1
0
 

Author Comment

by:putyoursoxon
ID: 22803062
Ok, let me write this into what I have so far and see how it goes, thanks
0
 

Author Comment

by:putyoursoxon
ID: 22804502
this also doesnt work does the same thing except it does it with the first word in a infinite loop
0
 
LVL 39

Accepted Solution

by:
itsmeandnobodyelse earned 500 total points
ID: 22806592
Take that
#include <string>
#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;
 
int tokenize(const string & sin, vector<string> & tokens, vector<char> & separators)
{
    string s = sin;
    s += char(0);    // add a 0 char for getting end-of-string parsing
    string seps = " ,.;/|";
    seps += char(0);    
    int pos1 = 0;
    int pos2 = 0;
    while ((pos2 = s.find_first_of(seps, pos1)) != string::npos) 
    {
         if (pos2 > pos1)
         {
              string sub = s.substr(pos1, pos2-pos1);
              tokens.push_back(sub);
              separators.push_back(s[pos2]);
        }
        pos1 = pos2+1;   // don't forget that or you'll get an infinite loop
    }
    return tokens.size();
}
 
int main()
{
       int i; 
       string s = "Here is a sentence that I want the program to use.";
       vector<string> substrings;
       vector<char>   separators;
 
       int n = tokenize(s, substrings, separators);
       for (i = 0; i < n; ++i)
       {
            char c = separators[i];
            cout << setw(3) << right << i+1 << " " << left << setw(20) <<  substrings[i] 
                 << " separated by " << int(separators[i]) << " " << separators[i] << endl;
       }
       cin >> i;
       return 0;
}

Open in new window

0
 

Author Closing Comment

by:putyoursoxon
ID: 31509452
im going to try a streamstring instead
0
 
LVL 39

Expert Comment

by:itsmeandnobodyelse
ID: 22807673
>>>> im going to try a streamstring instead
The problem with streaming is that you could go for one delimiter only. In your case it is a space. But then, the fulstop at end must be parsed separately.
0
 

Author Comment

by:putyoursoxon
ID: 22808132
With streamstring can I use a terminating character like . To count as the end of a sentence?
0

Featured Post

Netscaler Common Configuration How To guides

If you use NetScaler you will want to see these guides. The NetScaler How To Guides show administrators how to get NetScaler up and configured by providing instructions for common scenarios and some not so common ones.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Task manager indicates my c++ program memory consumption is growing? 12 111
convert char array to number in c 5 85
Infragistics Ultragrid 3 108
Beginner to Unreal Engine 4 5 80
Update (December 2011): Since this article was published, the things have changed for good for Android native developers. The Sequoyah Project (http://www.eclipse.org/sequoyah/) automates most of the tasks discussed in this article. You can even fin…
Basic understanding on "OO- Object Orientation" is needed for designing a logical solution to solve a problem. Basic OOAD is a prerequisite for a coder to ensure that they follow the basic design of OO. This would help developers to understand the b…
The viewer will learn how to use and create keystrokes in Netbeans IDE 8.0 for Windows.
The goal of the tutorial is to teach the user how to use functions in C++. The video will cover how to define functions, how to call functions and how to create functions prototypes. Microsoft Visual C++ 2010 Express will be used as a text editor an…

778 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question