#2704. 基础背包入门3.1单词的划分

基础背包入门3.1单词的划分

题目描述

题目描述

输入格式

第一行,一个字符串。(字符串的长度不超过100)

输出格式

一个整数,表示字符串可以被划分成的最少的单词数。

样例

样例 1

输入 # 1

realityour

5

real

reality

it

your

our

输出 # 1

2