C ++程序打印字符串的最长单词？

Question

    #include <iostream>
#include <string>

using namespace std;

int main()
{
string s;
getline(cin , s) ; #input of string from user
int counter = 0;
int max_word = -1;
int len = s.length(); #length of string
string max = " ";
string counter_word = " ";

for (int i = 0; i < len; i++)
{
    if(s[i] != ' ')
        {
        counter++;
        }

    if(s[i] == ' ' || i == len - 1)
    {
        if(counter > max_word)
            {
            max_word = counter;
                        //handling end of string.
            if(i == len - 1)
                            max = s.substr(i + 1 - max_word, max_word); #sub string command that prints the longest word
                        else
                max = s.substr(i - max_word, max_word);
                }

    counter = 0;
    }
}
cout << max_word << " " << max << endl; #output
return 0;
}

输入字符串“This is cool”时，当前输出为“4 This”。 如何让它打印 '4 This;凉爽的' ？ 通过终端在Linux中运行它，它给了我错误 " 抛出 'std::out_of_range' 实例后调用终止 what(): basic_string::substr Aborted (core dumped) "

Answer 1

#include<iostream>
using namespace std;
int main()
{
string str;
    getline(cin,str);
    cin.ignore();
    int len =str.length();`
    

    int current_len=0,max_len=0;
    int initial=0,start=0;
    int i=0;
    
    while(1)
    {
       if(i==len+2)
        {break;}

       if(str[i]==' '|| i==len+1)
       {
           
           if(current_len>max_len)
           {   
               initial=start;
               max_len=current_len;
           }
           current_len=0;
           start=i+1;
       }
       else
       {
       current_len++;
       }
       
       i++;
    }

    for (int i = 0; i < max_len; i++)
    {
        cout<<str[i+initial];
    }

      

    cout<<endl<<max_len<<endl;
    return 0 ;

}

Answer 2

#include <iostream>
using namespace std;

string longestWordInSentence(string str) {
    // algorithm to count the number of words in the above string literal/ sentence
    int words = 0;
    for (int i = 0; i < str.length(); i++) {
        if (str[i] == ' ') {
            words++;
        }
    }

    // incrementing the words variable by one as the above algorithm does not take into account the last word, so we are incrementing
    // it here manually just for the sake of cracking this problem
    words += 1;  // words = 5

    // words would be the size of the array during initialization since this array appends only the words of the above string
    // and not the spaces. So the size of the array would be equal to the number of words in the above sentence
    string strWords[words];

    // this algorithm appends individual words in the array strWords
    short counter = 0;
    for (short i = 0; i < str.length(); i++) {
        strWords[counter] += str[i];
        // incrementing the counter variable as the iterating variable i loops over a space character just so it does not count
        // the space as well and appends it in the array
        if (str[i] == ' ') {
            counter++;
        }
    }

    // algorithm to find the longest word in the strWords array
    int sizeArray = sizeof(strWords) / sizeof(strWords[0]);  // length of the strWords array

    int longest = strWords[0].length();  // intializing a variable and setting it to the length of the first word in the strWords array
    string longestWord = "";             // this will store the longest word in the above string

    for (int i = 0; i < sizeArray; i++) {  // looping over the strWords array
        if (strWords[i].length() > longest) {
            longest = strWords[i].length();
            longestWord = strWords[i];  // updating the value of the longestWord variable with every loop iteration if the length of the proceeding word is greater than the length of the preceeding word
        }
    }

    return longestWord;  // return the longest word
}

int main() {
    string x = "I love solving algorithms";
    cout << longestWordInSentence(x);
    return 0;
}

我已经非常详细地解释了代码的每一行。请参考每一行代码前面的cmets。这是一个通用的方法：

1. 计算给定句子中的单词数
2. 初始化一个字符串数组，并设置数组的大小等于句子中的单词数
3. 将给定句子的单词附加到数组中
4. 遍历数组并应用查找字符串中最长单词的算法。这类似于在整数数组中查找最长的整数。
5. 返回最长的单词。

Answer 3

#include<bits/stdc++.h>
using namespace std;
int main() 
{ 
    string s,a;
    char ch;
    int len,mlen=0;
    getline(cin,s);
    char* token=strtok(&s[0]," ");
    string r;
    while(token!=NULL)
    {
        r=token;
        len=r.size();
        if(mlen<len)
        {
            mlen=len;
            a=token;
        }
        token = strtok(NULL, " ");
    }
    cout<<a;
    return 0;
}

Answer 4

#include <iostream>
#include <vector>
#include <string>

void LongestWord(std::string &str){
    std::string workingWord = "";
    std::string maxWord = "";

    for (int i = 0; i < str.size(); i++){
        if(str[i] != ' ')
            workingWord += str[i];
        else
            workingWord = "";
        if (workingWord.size() > maxWord.size())
            maxWord = workingWord;
    }

    std::cout << maxWord;
}

int main(){
    std::string str;
    std::cout << "Enter a string:";
    getline(std::cin, str);

    LongestWord(str);
    std::cout << std::endl;
    return 0;
}

来源：http://www.cplusplus.com/forum/beginner/31169/

Answer 5

这里的基本思想是将每个字符添加到临时（最初为空）字符串中，直到遇到空格。在每个空格实例中，将临时字符串的长度与“maxword”字符串的长度进行比较，如果发现它更长，则更新该长度。在继续输入字符串中的下一个字符之前，临时字符串被清空（使用 '\0' 重置为 null）。

#include <iostream>
#include <string>
using namespace std;

string LongestWord(string str) { 
  string tempstring;
  string maxword;
  int len = str.length();

  for (int i = 0; i<=len; i++) {

    if (tempstring.length()>maxword.length())
     {
      maxword=tempstring;
     }
    if (str[i]!=' ')
     {
    tempstring=tempstring+str[i];
     }
    else 
     {
     tempstring='\0';
     }
  }
  return maxword; 

}

int main() { 

  cout << LongestWord(gets(stdin));
  return 0;

}  

Answer 6

将整行拆分成一个字符串向量不是更容易吗？

然后你可以询问字符串中每个元素的长度，然后打印出来。因为现在你仍然将所有单词都放在一个字符串中，这使得每个单词都难以分析。

如果您使用单个字符串，也很难按照您的要求打印具有相同长度的所有单词。

编辑：

• 首先循环遍历整个输入
  • 在当前单词和之前保存的单词之间保留更长的单词长度
  • 为每个单词创建一个子字符串并将其推回向量中
• 打印大字的长度
• 遍历向量并打印该大小的每个单词。

查看以下网站以获取有关矢量的所有参考资料。不要忘记#include www.cplusplus.com/reference/vector/vector/

Answer 7

我最初的解决方案有一个错误：如果你输入两个长度为n 的单词和一个长度为n + k 的单词，那么它会输出这三个单词。

你应该做一个单独的if条件来检查单词长度是否和以前一样，如果是，那么你可以附加"; "和另一个单词。

---

这就是我要做的：

1. 将if(counter > max_word) 更改为if(counter >= max_word)，这样同样长度的单词也会被考虑在内。
2. 默认使用max 字符串（所以"" 而不是" "）。 （见下一点）
3. 在if(counter >= max_word)second if条件中添加if条件，查看max字符串是否为空，如果不为空则追加"; "
4. 将 max = 更改为 max += 以便它附加单词（在第二个条件中）

Answer 8

如果我的理解正确，那么你的意思是以下

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

int main()
{
    std::string s;

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

    std::string::size_type max_size;
    std::string max_word;
    std::string word;

    std::istringstream is( s );
    max_size = 0;
    while ( is >> word )
    {
        if ( max_size < word.size() ) 
        { 
            max_size = word.size();
            max_word = word;
        }           
        else if ( max_size == word.size() ) 
        { 
            max_word += "; ";
            max_word += word;
        }            
    }

    std::cout << max_size << ' ' << max_word << std::endl;    
}    

如果要输入字符串

This is cool

那么输出将是

4 This; cool