#191. 统计相同首字符字符串对

    ID: 191 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatAp-1gesp3字符串循环结构

统计相同首字符字符串对

相同首字符计数

题目背景

聪聪最近在整理他的字符串列表。他有两个长度相同的字符串列表,想知道有多少对字符串满足特定条件。

题目描述

给定两个长度相同的字符串数组,比较第一个数组中的第一个字符串与第二个数组中的第一个字符串,第二个与第二个,依此类推。统计有多少次,两个字符串都是非空的且以相同的字符开头。字符串的长度可以是任意值,包括 00

输入格式

输入以如下格式从标准输入中给出。

输入为一行字符串。该字符串包含两个部分:第一个数组的元素,后跟 ] [,然后是第二个数组的元素。每个元素都是一个双引号包裹的字符串,并以空格分隔。 例如:"s1" "s2" "s3"] ["t1" "t2" "t3"

输出格式

输出以如下格式输出到标准输出中。

一个整数,表示满足条件的字符串对数。

样例

"aa" "bb" "cc"] ["aaa" "xx" "bb"
1
"aa" "bb" "cc"] ["aaa" "b" "bb"
2
"aa" "bb" "cc"] ["" "" "ccc"
1

样例解释

样例 1:

  • "aa""aaa":都非空,都以 'a' 开头。计数加 11
  • "bb""xx":都非空,但 'b' 不等于 'x'。
  • "cc""bb":都非空,但 'c' 不等于 'b'。 总计 11 对。

样例 2:

  • "aa""aaa":都非空,都以 'a' 开头。计数加 11
  • "bb""b":都非空,都以 'b' 开头。计数加 11
  • "cc""bb":都非空,但 'c' 不等于 'b'。 总计 22 对。

样例 3:

  • "aa""""" 为空字符串,不满足条件。
  • "bb""""" 为空字符串,不满足条件。
  • "cc""ccc":都非空,都以 'c' 开头。计数加 11。 总计 11 对。

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。