请教大神AC代码,预备c++考试
关于牛的一个鲜为人知的事实是,它们有自己版本的字母表,牛道,它由26个字母组成,从a到z,但当一头牛说“cowphabet牛道”时,他列出这些字母的特定顺序,可能与我们习惯听到的“abcdefghijklmnopqrstuvwxyz”的顺序不同。
为了打发时间,奶牛贝茜一遍又一遍地哼着牧歌,农民约翰很好奇贝茜哼了多少遍。农民约翰听到贝西说的一串小写字母,计算出贝茜哼唱整首牧歌的最小次数,这样农民约翰就能听到给定的琴弦,农夫约翰并不总是注意贝西的叫声,所以他可能漏掉了贝茜哼唱的一些字母。
输入:第一行输入包含26个小写字母“a”到“z”,它们在cowphabet牛道中出现的顺序,下一行是农民约翰听到贝西说的一串小写字母。该字符串的长度至少为1,最多为1000。
输出:打印出贝茜哼唱整首歌的最少次数。
样例输入:
abcdefghijklmnopqrstuvwxyz
mood
样例输出:
3
在本例中,cowphabet的顺序与普通字母表相同。
贝西一定至少哼了三遍牛粪,,贝茜可能只哼了三遍那首牧牛曲,而农民约翰可能听到了下面所示的大写字母。
abcdefghijklMnOpqrstuvwxyz
abcdefghijklmnOpqrstuvwxyz
abcDefghijklmnopqrstuvwxyz
谢谢
关于牛的一个鲜为人知的事实是,它们有自己版本的字母表,牛道,它由26个字母组成,从a到z,但当一头牛说“cowphabet牛道”时,他列出这些字母的特定顺序,可能与我们习惯听到的“abcdefghijklmnopqrstuvwxyz”的顺序不同。
为了打发时间,奶牛贝茜一遍又一遍地哼着牧歌,农民约翰很好奇贝茜哼了多少遍。农民约翰听到贝西说的一串小写字母,计算出贝茜哼唱整首牧歌的最小次数,这样农民约翰就能听到给定的琴弦,农夫约翰并不总是注意贝西的叫声,所以他可能漏掉了贝茜哼唱的一些字母。
输入:第一行输入包含26个小写字母“a”到“z”,它们在cowphabet牛道中出现的顺序,下一行是农民约翰听到贝西说的一串小写字母。该字符串的长度至少为1,最多为1000。
输出:打印出贝茜哼唱整首歌的最少次数。
样例输入:
abcdefghijklmnopqrstuvwxyz
mood
样例输出:
3
在本例中,cowphabet的顺序与普通字母表相同。
贝西一定至少哼了三遍牛粪,,贝茜可能只哼了三遍那首牧牛曲,而农民约翰可能听到了下面所示的大写字母。
abcdefghijklMnOpqrstuvwxyz
abcdefghijklmnOpqrstuvwxyz
abcDefghijklmnopqrstuvwxyz
谢谢