Как найти самое короткое слово в строке переполнения стека

Мне нужна помощь
У меня есть функция, которая печатает самое длинное слово в предложении.
Но как отобразить самое короткое слово?

string text = «Меня зовут Боб»;

void LongestWord(string text)
{
string tmpWord = "";
string maxWord = "";

for(int i=0; i < text.length(); i++)
{
/// If founded space, rewrite word
if(text[i] != ' ')
tmpWord += text[i];
else
tmpWord = "";
/// All the time check word length and if tmpWord > maxWord => Rewrite.
if(tmpWord.length() > maxWord.length())
maxWord=tmpWord;
}
cout << "Longest Word: " << maxWord << endl;
cout << "Word Length: " << maxWord.length() << endl;
}

0

Решение

void ShortestWord(string text)
{
string tmpWord = "";
// The upper bound of answer is text
string minWord = text;

for(int i=0; i < (int)text.length(); i++)
{
/// If founded space, rewrite word

if(text[i] != ' ')
{
tmpWord += text[i];
}
else
{
// We got a new word, try to update answer
if(tmpWord.length() < minWord.length())
minWord=tmpWord;
tmpWord = "";
}

}
// Check the last word
if(tmpWord != "")
{
if(tmpWord.length() < minWord.length())
minWord=tmpWord;
}
cout << "Shortest Word: " << minWord << endl;
cout << "Word Length: " << minWord.length() << endl;
}
0

Другие решения

Предложение, данное в разделе комментариев, будет работать, это просто вопрос перестройки ваших структур управления, чтобы это работало. т.е.

for(int i=0; i < text.length(); i++)
{
/// If founded space, rewrite word
if(text[i] != ' ')
tmpWord += text[i];
else
{
if(minWord.length()==0)//this only happens once
minWord=tmpWord;//for the first word,you need to assign minWord so you have something to compare to

if(tmpWord.length() < minWord.length() )//move this block here
minWord=tmpWord;

tmpWord = "";
}

}

Я мог бы добавить, вы можете легко проверить слово, если вы использовали istringstream с извлечением operator>>, Что-то вроде:

    #include <sstream>
....

string text="my name is bob";
string tmpWord = "";
string minWord = "";
istringstream ss(text);//defines the input string stream and sets text in the input stream buffer

while(ss.peek()!=EOF)//until the end of the stream
{
ss>>tmpWord;//read a word up to a space

if(minWord.length()==0)//this only happens once
minWord=tmpWord;

if(tmpWord.length() < minWord.length() )
minWord=tmpWord;

}
1

void ShortestWord(std::string const& text)
{
std::stringstream ss(text);
std::vector<std::string> v(std::istream_iterator<std::string>(ss), {});
auto min = std::min_element(v.begin(), v.end(),
[] (auto& lhs, auto& rhs) { return lhs.size() < rhs.size(); });
auto p = std::make_pair(*min, min->size());
std::cout << "Shortest Word: \"" << p.first << "\"\n";
std::cout << "Word Length: " << p.second << '\n';
}
1

Если мы хотим получить как минимальное, так и максимальное значение, значения инициализации должны быть противоположны каждому из них.
На самом деле, это должна быть строка с максимальным пределом ‘text’.
При разработке бизнес-приложений это здравый смысл, но некоторые программисты могут ненавидеть этот путь.

string minWord = text; // MAX_SIZE
string maxWord = "";

for(int i = 0; i < text.length(); i++)
{
/// If founded space, rewrite word
if(text[i] != ' ')
tmpWord += text[i];

if(text[i] == ' ' || i == text.length()) {
/// All the time check word length and if tmpWord > maxWord => Rewrite.
if(tmpWord.length() > maxWord.length())
maxWord = tmpWord;
if(tmpWord.length() < minWord.length())
minWord = tmpWord;

tmpWord = "";
}
}
0
По вопросам рекламы [email protected]