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)
输出结果和用例给出的是一样的，但是用例没通过，想不明白是什么原因。
全部评论
他好像路边的一条狗
中南民族大学 Web前端
单字母
卖挂面鸡蛋不锈钢盆
南京航空航天大学 C++
没认真读题吧，不是所有字母都是能景象的，ABA，这个答案应该是0
nchengs
杭州电子科技大学 C++
好像还要求了子串里每个字母也是对称的
街角的鸢尾花
武汉大学 研发工程师
题目中定义 镜像字符串 除了回文字符也是镜像的，比如BB就不是镜像字符串。
我才是奶龙hab
门头沟学院 C++
单个字母也得是轴对称的才行
Panaka 楼主
楼主 北京交通大学 Python
懂了，懂了，大意了
Sunrise_d
杭州电子科技大学 Java
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;
}
我这个也是一个用例都无法通过，但是自测可以，懵了
相关推荐
投递字节跳动等公司10个岗位 不愿透露姓名的神秘牛友
07-15 22:48
牛马人的牛马人生：建议就是把北邮几个字放大就行了。北邮本硕按理来说完全不用担心啊
点赞 评论 收藏
分享
07-13 10:24
广州南方学院 运营 
来个厂收我吧：首先，市场侧求职我不是很懂。
但是，如果hr把这份简历给我，我会觉得求职人不适合做产品经理。
问题点：
1，简历的字体格式不统一，排版不尽如人意
2，重点不突出，建议参考star法则写个人经历
3，印尼官方货币名称为印度尼西亚卢比（IDR），且GMV690000印尼盾换算为305人民币，总成交额不高。
4，右上角的意向职位在发给其他公司时记得删除。
5，你所有的经历都是新媒体运营，但是你要投市场营销岗位，jd和简历不匹配，建议用AI＋提示词，参照多个jd改一下经历内容。
修改建议：
1，统一字体（中文：思源黑体或微软雅黑，英文数字：time new romans），在word中通过表格进行排版（b站学）
2，校招个人经历权重：实习经历=创业经历（大创另算）＞项目经历＞实训经历＞校园经历
3，请将项目经历时间顺序改为倒序，最新的放最上方。
4，求职方向不同，简历文字描述侧重点也需要不同。 点赞 评论 收藏
分享