Want to win a PS4? Go Premium and enter to win our High-Tech Treats giveaway. Enter to Win

x
Solved

# Algorithm for Word Wrap

Posted on 1997-11-19
Medium Priority
1,257 Views
Does anyone know an algorithm to calculate word wrap if you
are given a sentence and a maximum of a line?
i.e. A sentence is 45 characters long, and the max only
allows 40 characters. Therefore if the sentence is 45 chars long then it will wrap the last word around if the last word starts at the 39th character in the sentence.
The only things given are the String and the max_line_lenght. Please let me know if anyone can help.

0
Question by:yn0t
[X]
###### Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

• Help others & share knowledge
• Earn cash & points
1 Comment

LVL 2

Accepted Solution

anichini earned 200 total points
ID: 1173650
// I assume for the example that we are printing out to
// the ostream. This example does not handle tabs
// I assume that spaces are the only delimiters
// I also don't handle the case where a word is longer than
// the line length (but these modifications are not impossible)
void wrapLine(ostream &os, const char *p, int length)
{
int charsleft = length;
int size;
const char *pNextWord;

while(*p)
{
pNextWord = strchr(p, ' ');
if(pNextWord == NULL)
{ // at end of line
pNextWord = strchr(p, '\0');
assert(pNextWord != NULL); // must be true!
}
size = pNextWord - p;
// here you should check if the word is longer than the line size
// if so take appropriate action for your app
if(pNextWord - p > charsleft)
{
os << endl; // print endline (wrap)
charsleft = length;
}
else
{
os.write(p, size);
charsleft -= size;
p = pNextWord;
if(*p)
{
if(charsleft)
{
os << *p; // write delimiter
} // otherwise we're going to wrap, eat the space
p++;
}
}
}
}

0

## Featured Post

Question has a verified solution.

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

Unlike C#, C++ doesn't have native support for sealing classes (so they cannot be sub-classed). At the cost of a virtual base class pointer it is possible to implement a pseudo sealing mechanism The trick is to virtually inherit from a base class…
Included as part of the C++ Standard Template Library (STL) is a collection of generic containers. Each of these containers serves a different purpose and has different pros and cons. It is often difficult to decide which container to use and …
The viewer will learn how to use the return statement in functions in C++. The video will also teach the user how to pass data to a function and have the function return data back for further processing.
The viewer will be introduced to the member functions push_back and pop_back of the vector class. The video will teach the difference between the two as well as how to use each one along with its functionality.
###### Suggested Courses
Course of the Month10 days, 3 hours left to enroll