lasjkdh 2022-05-13 13:54
浏览 79
已结题

第6题 字符串计数 时限:1s 空间:256m

对于字符串S来说,如果它的长度不超过L,而且每一个字符都是小写英文字母,那么字符串S称为“基本串”。

设字符串A和字符串B都是“基本串”, 它们的大小关系是按照经典的字典序比较的:先比较第1个字符的ASCII码,如果A[1]<B[1],那么A<B;

如果A[1]>B[1]那么A>B;如果A[1]=B[1],那么继续比较第2个字符,以此类推就能比较出大小关系。

如果在比较的过程中,A的每一个字符都和B对应位置的字符相同,但B长度更大,那么大小关系是A<B;

如果在比较的过程中,B的每一个字符都和A对应位置的字符相同,但A长度更大,那么大小关系是B<A。

例如: “car” < “cat”,因为’r’<’t’。 例如: ”cat”< “cats”。

现在给出两个“基础串”X和Z,已知X < Z。求有多少个不同的“基础串”Y,使得X < Y < Z。

输入格式
第1行,一个整数L。 1 <= L <= 10。

第2行,一个“基础串”X。

第3行,一个“基础串”Z。

【提示】

对于60%的数据,1<=L<=4。

输出格式
一个整数

输入/输出例子1
输入:

2

ay

c

【样例1解释】

Y可以是”az”、”b”、”ba”、”bb”、......”bz”

  • 写回答

1条回答 默认 最新

  • lasjkdh 2022-05-13 16:07
    关注

    ??

    评论

报告相同问题?

问题事件

  • 请提交代码 12月5日
  • 系统已结题 5月21日
  • 创建了问题 5月13日

悬赏问题

  • ¥20 20CrMnMo的高温变形抗力
  • ¥15 RTX3.6 5565驱动中断报错
  • ¥50 带防重放token(Antireplay-Token)的网站怎么用Python发送请求
  • ¥15 visa版本没问题,串口调试助手调试串口正常使用,但是labview刷新不出来
  • ¥15 java MQTT SSL证书
  • ¥20 求一个手机号或者Wxid转微信号的工具
  • ¥20 msconfig开启安全引导后重启电脑黑屏
  • ¥15 对email表单做了一般邮箱正则校验,现在需要额外输入为hotmail或outlook、gmail时做特定邮箱校验,不符合提示出来。并且保证不影响其他正确的邮箱格式通过校验,通过不会提示。
  • ¥20 Win11,bitblocker密钥恢复失败
  • ¥15 stm32 cubemx配置sdram,初始化后无法读写sdram