今天字节的第三题有谁ac吗，能讲下思路
不就是每对掉一条边【a,b】,就从a开始深度遍历，最后看visited[b]是否为0，如果为0，那么说明这个图已经不连通了。还是我的思路不对啊
2018-10-21 13:39 沈阳航空航天大学 Java
关注
全部评论
lazy_
华东交通大学 C++
//我的A题代码 只能过20%
#include "bits/stdc++.h"
using namespace std;
char s[1005];
string ans[10005];
string fun(char *ss) {
int len = strlen(ss);
string now = "";
int k;
for (int i=0; i<len; ++i) {
if (ss[i] >= 'a' && ss[i] <= 'z') {
k = i;
while (ss[k] >= 'a' && ss[k] <= 'z' && k<len) {
now += ss[k++];
}
i = k-1;
if (i != len-1) now += '_';
}
else {
if (ss[i+1] >='A' && ss[i+1] <= 'Z') {
k = i;
while(ss[k] >= 'A' && ss[k] <='Z' && k<len) {
now += ss[k++] + 32;
}
//now.erase(now.end() - 1);
i = k-1;
if(i != len-1) now += '_';
}
else {
k = i;
now += ss[k++] + 32;
while(ss[k] >= 'a' && ss[k] <= 'z' && k<len) {
now += ss[k++];
}
i = k-1;
if(i != len-1) now += '_';
}
}
}
return now;
}
int main() { //printf("%d %d %d\n", 'A', 'a', 'A'-'a');
int n;
scanf("%d", &n);
for (int i=0; i<n; ++i) {
scanf("%s", s);
ans[i] = fun(s);
//cout<<ans[i]<<endl;
}
for(int i=0; i<n; ++i) {
cout<<ans[i]<<endl;
}
return 0;
}
lazy_
华东交通大学 C++
请问一下A题有什么坑吗？我只能过20% 不知道什么原因
lazy_
华东交通大学 C++
我直接记录每个点的度， 删除边后对应对点的度-1,过了80%，现在想一想可能是没考虑自环吧
offer快到碗里来乄
福州大学 Java
我写的数组越界。。。
相关推荐
不愿透露姓名的神秘牛友
今天 12:20
梦想是成为七海千秋：不是哥们你也太卷了吧，出去运动有啥好忏悔的，大学生活不只有学习和实习，还有更多看起来没用都是有助于身心健康的事情，好好享受大学吧 点赞 评论 收藏
分享
投递字节跳动等公司8个岗位 > 05-09 20:23
北京科技大学 Java 
mama3925：建议专业技能里测试移到最上面，加粗。然后适当加入些自动化测试工具。第二个项目，第三条亮点最后错别字。然后佬如果对自己很自信的话，可以项目放前面，然后项目里可以编造点测试经历，写在写在项目亮点的前两行。最后可加个自我评价，放个博客或者仓库链接 点赞 评论 收藏
分享
