蒟蒻求助站外题
  • 板块灌水区
  • 楼主GYHL
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/12/15 17:38
  • 上次更新2023/12/15 19:56:08
查看原帖
蒟蒻求助站外题
1009417
GYHL楼主2023/12/15 17:38

描述 对于字符串s的一个区间[l,r],如果[l,r]内存在一种字母出现的次数严格大于该子串长度的一半,则该区间为不平衡区间,现在给你一个字符串,请你找出一个不平衡区间,输出该区间的起点和终点。如果有多个区间符合,则输出右端点最小的区间,如果依然有多个区间符合,则输出区间最短的。如果没有符合条件的子串,输出两个-1.(输出的下标从1开始计) 输入 第一行,一个正整数n 接着n行,每行一个字符串s 输出 对于每个字符串,输出不平衡区间的左、右端点,用空格隔开,不存在的话输出两个-1。 样例输入 Copy 1 needed 样例输出 Copy 2 3 提示 数据范围 50%的数据s的长度<=800 100%的数据s的长度<=1000000 100%的数据1<=n<=10 确保字符都是小写字母

2023/12/15 17:38
加载中...