find the smallest word in the string.

[cocopuff]

hi everyone, i need help with a very simple task. i have to enter a sentence and simply find the smallest word in the sentence. i tried using strtok, and stuff, but ultimately, nothing got figured out. any help would be appreciated :)

[Stewbond]

If you are using the strings library:
http://cplusplus.com/reference/string/

Then just use .size():
http://cplusplus.com/reference/string/string/size/

Example:

std::string FindSmallestString(std::string word1, std::string word2)
{
    if ( word1.size() < word2.size() )
        return word1;
    else
        return word2;
}

[cocopuff]

no but this is not two words, the sentence thats entered, its size is arbitrary.

[ui uiho]

do you need to isolate each word?
do

for(int i = 0; !isspace(c); i++){//ctype.h library
word[i] = string[i];
}

[cocopuff]

how do i run the comparison through all the words typed in?

[vlad from moscow]

It is simply to do with the standard class std::istringstream. But I am afraid that you do not use it yet.

For example

#include	<iostream>
#include	<iterator>
#include	<sstream>
#include	<string>

int main()
{
	const std::string s( "This is a test" );

	std::istringstream is( s );

	std::string minimum;
	bool first = true;

	for ( auto it = std::istream_iterator<std::string>( is );
		  it != std::istream_iterator<std::string>();
		  ++it )
	{
		if ( first ) first = false, minimum = *it;
		else if ( ( *it ).size() < minimum.size() ) minimum = *it;
	}

	std::cout << "minimum = \"" << minimum << "\"" << std::endl;

	return 0;
}

Another way is to use std::string functions as substr, find and so on.

[Lowest0ne]

find seems like a good way to go. Go through your string looking for spaces, and then compare the space you find with the next space you find. The smallest amount is your shortest word. Then use those positions to display the word.

[cocopuff]

hi i tested this code yesterday and it didnt seem to work...i failed this assignment. i would just like to know why.

[vlad from moscow]

What code did you test?

[cocopuff]

i tried yours. except i replaced std:: with using std (it caused errors for some reason) it still did not work. i also tried this:

#include <iostream>
#include <string>
#include <vector>
#include <conio.h>
#include "stdafx.h"
 
using std::cout;
using std::cin;
using std::endl;
using std::vector;
using std::string;
 
 
int main(){

    cout << "Please give me a list of words:" << endl;
     
    string x;
    vector<string> words;
     
    //adds the input to the vector
    while (cin >> x){
          words.push_back(x);
          }
     
 
    if (words.size() == 0){
       cout << "I didn't receive any input." << endl;
        
       cout << "Press any key to continue...";
       _getch();
       return 1;
       }
 
    string longest = words[0];
    string shortest = words[0];
     

    for(int i = 1; i != words.size(); i++){
            if(words[i].length() < shortest.length()){
                                 shortest = words[i];
            }
            if(words[i].length() > longest.length()){
                                 longest = words[i];
            }
             
    }
     
    
    cout << "Shortest: " << shortest << endl;
    cout << "Longest: " << longest << endl;
    
    cout << "Press enter to continue...";
    _getch();
    return 0;
}

did not work, i enter the words and spaces, and the program just doesnt respond...

[vlad from moscow]

cocopuff


i tried yours. except i replaced std:: with using std (it caused errors for some reason)

My code does not conains errors. You even could not simply copy and paste it!

If you are saying that there were errors then show it!

[cocopuff]

how do i probably parse the string using getline??

std::cin.getline(s) returns an errors and so does std::getline(cin,s);

#include <iostream>
#include <string>
#include <vector>
#include <conio.h>
#include <iterator>
#include <sstream>
#include "stdafx.h"
 
using std::cout;
using std::cin;
using std::endl;
using std::vector;
using std::string;
 
 

using namespace std;


int main()
{

	

	const std::string s;


	std::cout<<"Please enter your sentence"<<std::endl;

	std::getline(cin,s);
	std::istringstream is( s );

	std::string minimum;
	bool first = true;

	for ( auto it = std::istream_iterator<std::string>( is );
		  it != std::istream_iterator<std::string>();
		  ++it )
	{
		if ( first ) first = false, minimum = *it;
		else if ( ( *it ).size() < minimum.size() ) minimum = *it;
	}

	std::cout << "minimum = \"" << minimum << "\"" << std::endl;

	getch();
	return 0;
}

[vlad from moscow]

Where do you find getline() in my code?!

It is your code that is invalid!

And if you got en error in getline then you should show that code.

[cocopuff]

i didnt! i just added it into it to parse any entered string...i am asking how to make it be parsed ..(the string)

UPDATE: nevermind, found it out. but now i have to re-do all of this without any external functions....:/

[cocopuff]

hi, yes. so i need to re-code this into something that doesnt require any external libraries...can anyone help?

[stuted]

Hey,
why dont you try it with .substr()? find the whitespaces, and separate the sentence into words? Than you can count each word with .size()

[cocopuff]

because i need external header files for those functions...

[cocopuff]

Can anyone help me????

[Peter87]

string, vector, getline etc. is standard C++ and only standard headers is needed to use them.

You need to include standard headers to use strtok too. What headers exactly are you allowed to use?

[cocopuff]

i have to use standard c, not c++. ctype is allowed!