OpenJudge就算概论-最长单词2【寻找句子内部最长的单词】

简介: /*===================================== 最长单词2 总时间限制: 1000ms 内存限制: 65536kB 描述 一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式 输入 一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式 输出 该句子中最长的单词。
/*=====================================
最长单词2
总时间限制:
    1000ms
内存限制:
    65536kB
描述
    一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式
输入
    一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式
输出
    该句子中最长的单词。如果多于一个,则输出第一个
样例输入
    I am a student of Peking University.
样例输出
    University

思路:
用scanf每次输入一个单词,然后测量该单词长度len,
假如大于已经遇到的单词的最大长度maxLen则要更新maxLen
同时保存该新的最长单词到另一个数组里面。
注意:最后一个单词末尾有一个 '.',需要特殊修正。 
======================================*/
#include<stdio.h>
#include<string.h>
int main()
{
    int maxLen,len;
    char str1[200],str2[200];
    freopen("5.in","r",stdin);
    maxLen=-1;
    while(scanf("%s",str1)!=EOF)
    {
        len=strlen(str1);
        if(str1[len-1]=='.')//如果读到了最后一个单词,要修正一下:删掉最后的'.' 
        {
            str1[len-1]='\0';
            len--;
        }
        if(len>maxLen)
        {
            strcpy(str2,str1);
            maxLen=len;
        }
    }
    printf("%s\n",str2);
    return 0;
}

 

 

相关文章
|
4月前
|
存储 自然语言处理 算法
算法编程(十九):词典中最长的单词
算法编程(十九):词典中最长的单词
49 0
|
3月前
|
Python
每日一题 2047. 句子中的有效单词数
每日一题 2047. 句子中的有效单词数
|
3月前
|
算法 测试技术 索引
力扣经典150题第三十二题:串联所有单词的子串
力扣经典150题第三十二题:串联所有单词的子串
17 0
|
4月前
leetcode-2047:句子中的有效单词数
leetcode-2047:句子中的有效单词数
31 0
|
11月前
|
算法
【每日挠头算法题(8)】最后一个单词的长度|重新排列字符串
【每日挠头算法题(8)】最后一个单词的长度|重新排列字符串
|
11月前
|
算法 索引
【算法挨揍日记】day08——30. 串联所有单词的子串、76. 最小覆盖子串
给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。 s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。 例如,如果 words = [&quot;ab&quot;,&quot;cd&quot;,&quot;ef&quot;], 那么 &quot;abcdef&quot;, &quot;abefcd&quot;,&quot;cdabef&quot;, &quot;cdefab&quot;,&quot;efabcd&quot;, 和 &quot;efcdab&quot; 都是串联子串。 &quot;acdbef&quot; 不是串联子串,因为他不是任何 words 排列的连接。
381 0
h0129. 最长单词 (5 分)
h0129. 最长单词 (5 分)
151 0
【基础算法】浅浅刷个小题 # 找不同 # 字符串中的单词数 # 重新排列字符串 #
【基础算法】浅浅刷个小题 # 找不同 # 字符串中的单词数 # 重新排列字符串 #
2023.3.5-课堂练习01题目:计算最长英语单词链
2023.3.5-课堂练习01题目:计算最长英语单词链
116 0
Leetcode | 连接两字母单词得到的最长回文串
Leetcode | 连接两字母单词得到的最长回文串
133 0
Leetcode | 连接两字母单词得到的最长回文串