最长 单词

一个以 . 结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。

输入格式

输入一行字符串，表示这个简单英文句子，长度不超过 500500。

输出格式

该句子中最长的单词。如果多于一个，则输出第一个。

输入样例：

I am a student of Peking University.

输出样例：

University

一，暴力枚举

暴力枚举) O(n^2)
blablabla

时间复杂度

#include<iostream>
using namespace std;
string str,strcopy;
int len,mx,flag =0;
int main()
{
    while(cin>>str)
    {
        len = str.size();
        if(str[len-1] == '.')
        {
            len--;
            str.erase(len,1);
            flag =1;
        }
        if(len>mx) 
        {
            strcopy = str;
            mx = len;
            
        }
        if(flag) break;
    }
    cout<<strcopy;
    
}

二，双指针算法

用双指针i,j扫描字符串，记录i~j子串和位置信息即可。

int j = i;

if(j<str.size()&&str[j]!=' ')

j++;

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    int  tag_x,tag_y,max = 0;
    for(int i =0;i<s.size();i++)
    {
        int j = i;
        while(j<s.size()&&s[j]!=' ') j ++;//双指针算法，j-i+1即为单词长度
        
        if(max<j-i)
        {
            max = j-i+1;
            tag_x = i;
            tag_y = j;
        }
        i = j;
    }
    for(int i = tag_x;i<=tag_y&&s[i]!='.';i++)
    {
        cout<<s[i];
    }
}