跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#T261003B. 咕咕机只认整词

  • ID: 3205
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 23
  • AC · 已通过: 8
  • 教学难度:入门
  • 上传者:
  • 字符串、函数与结构体
  • 趣味改编
  • 入门
  • 字符串
  • 字符判断

咕咕机只认整词

群聊里的咕咕机只会盯着一个暗号回复。它虽然不分大小写,却坚持“整词才算”:连续的英文字母组成一个词,任何非英文字母都是分隔符。

给定暗号 ww 和一整行群聊 ss,统计与 ww 完全相同的词出现了几次,并找出第一次出现的位置。比较时不区分大小写。

例如暗号为 gu 时,gugu 不算,gu2GU 中有两个匹配的词。这里的数字 2 也是分隔符。

输入格式

第一行是只含英文字母的暗号 ww。

第二行是群聊 ss,只含 ASCII 可见字符及空格;这一行可能为空,也可能有行首或行末空格。

输出格式

输出两个整数:匹配次数,以及第一次匹配的首字母在原始群聊中的下标。下标从 00 开始,空格、数字和标点都占一个位置。

若没有匹配,输出 0 -1。

数据范围

1≤∣w∣≤201\le |w|\le 20,0≤∣s∣≤200000\le |s|\le 20000。英文字母仅指 A 至 Z、a 至 z。

样例 1

Gu
  gugu,GU!gu2Gu
3 7

样例 2

cat
concatenate dog
0 -1

题目说明

本题为本站趣味改编题,规则以本题面为准。