openjudge 计算概论字符串 4:最长单词2

最新推荐文章于 2026-05-25 12:12:14 发布

原创

最新推荐文章于 2026-05-25 12:12:14 发布 · 2.6k 阅读

收录于

当前文章被以下社区和专栏收录：

这篇博客主要探讨了在openjudge平台上的一道计算概论题目，关注点在于如何找出给定字符串中的最长单词。内容涵盖了字符串处理的基本技巧和算法应用。

4:最长单词2
查看提交统计提问
总时间限制: 1000ms 内存限制: 65536kB
描述
一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式

输入
一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式
输出
该句子中最长的单词。如果多于一个，则输出第一个
样例输入
I am a student of Peking University.
样例输出

University

#include <stdio.h>
#include <stdlib.h>
#define N 510
int main()
{
    char a[N];
    int i,j=0,count[N],b[N],n,k,max1,temp;
    for(i=0; i<N; i++)
    {
        count[i]=0;
        b[i]=0;
    }
    gets(a);
    for(i=0; a[i]!='.'; i++)//j代表有几个单词,count[j]表示一个单词的长度，b[j]表示每个单词开始位置
    {
        if(a[i]!=' ')
            count[j]++;
        else
        {
            j++;       //j++要放前面，这样默认从j=0处记第一个单词的位置，有多个空格也无所谓，count计数为零。