03-22 20:58 北京交通大学 Python 发布于河北
关注
美团技术工程师笔试第一题，用例答案相同，但未通过，求解答
题目是：输入一个长度为n的字符串s，求s中有多少个长度大于1的子串是镜像的，比如AHA，HH，AA等等，字符串中只有大写字母，下面是我的代码：
import sys
def count_mirror_substring(s):
n = len(s)
count = 0
for i in range(n):
for j in range(i + 1, n):
substring = s[i : j + 1]
if substring == substring[:: -1]:
count = count + 1
return count
input_string = sys.stdin.readline().strip()
result = count_mirror_substring(input_string)
print(result)
输出结果和用例给出的是一样的，但是用例没通过，想不明白是什么原因。
import sys
def count_mirror_substring(s):
n = len(s)
count = 0
for i in range(n):
for j in range(i + 1, n):
substring = s[i : j + 1]
if substring == substring[:: -1]:
count = count + 1
return count
input_string = sys.stdin.readline().strip()
result = count_mirror_substring(input_string)
print(result)
输出结果和用例给出的是一样的，但是用例没通过，想不明白是什么原因。
全部评论
卖挂面鸡蛋不锈钢盆
南京航空航天大学 C++
没认真读题吧，不是所有字母都是能景象的，ABA，这个答案应该是0
他好像路边的一条狗
中南民族大学 Web前端
单字母
我才是奶龙hab
门头沟学院 C++
单个字母也得是轴对称的才行
街角的鸢尾花
武汉大学 研发工程师
题目中定义 镜像字符串 除了回文字符也是镜像的，比如BB就不是镜像字符串。
nchengs
杭州电子科技大学 C++
好像还要求了子串里每个字母也是对称的
Sunrise_d
杭州电子科技大学 golang
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
if (str.length() <= 1 || str.length() > 100) {
System.out.println(0);
} else {
int count = 0;
for (int i = 0; i < str.length(); i++) {
for (int j = i; j < str.length(); j++) {
// 判断两个端点 再判断区间是否为回文 且 每个字母都属于 list
if (isCC(str.charAt(i)) && str.charAt(i) == str.charAt(j)) {
if (j - i >= 1) {
for (int k = i, l = j; k <= l; k++, l--) {
if (str.charAt(k) == str.charAt(l) && isCC(str.charAt(k))&&
isCC(str.charAt(l))) {
if (k == l) {
count++;
} else if (k + 1 == l) {
count++;
}
}
}
}
}
}
}
System.out.println(count);
}
}
private static boolean isCC(char c) {
char[] cc = new char[]{'A','H','I','M','O','T','U','V','W','X','Y'};
for (int i = 0; i < cc.length; i++) {
if (cc[i] == c) {
return true;
}
}
return false;
}
我这个也是一个用例都无法通过，但是自测可以，懵了
Panaka 楼主
楼主 北京交通大学 Python
懂了，懂了，大意了
相关推荐
投递美团等公司8个岗位 点赞 评论 收藏
分享
ruimple：第二题我的思路是在L,...,x,...,R区间中找大于 x 的数的个数，然后判断比x大的数是否等于(R-L)/2，然后测试用例过了，提交0%
点赞 评论 收藏
分享
点赞 评论 收藏
分享