怎么做
  • 板块学术版
  • 楼主Tudou228
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/1/1 15:47
  • 上次更新2023/10/28 13:09:50
查看原帖
怎么做
363438
Tudou228楼主2022/1/1 15:47

题目描述 Alice 有一个由若干个单词组成的字符串S。单词之间由空格隔开。 一个单词被定义为,连续的由大小写英文字母组成的字符串。 现在 Alice 要在这些字符串中选择一些单词,收益为所有单词的长度之和。规则是不能选择连续的两个 单词。求收益最大为多少?

输入格式

输入的唯一一行包含由大小写英文字母及空格构成的非空字符串 。

输出格式

输出的唯一一行包含一个整数,代表最大收益。

范围

保证最长的单词长度不超过100,S总长度不超过10000。

样例

You have come a long way

样例

11

2022/1/1 15:47
加载中...