今天字节的第三题有谁ac吗,能讲下思路

不就是每对掉一条边【a,b】,就从a开始深度遍历,最后看visited[b]是否为0,如果为0,那么说明这个图已经不连通了。还是我的思路不对啊
全部评论
我写的数组越界。。。
点赞 回复 分享
发布于 2018-10-21 13:48
我直接记录每个点的度, 删除边后对应对点的度-1,过了80%,现在想一想可能是没考虑自环吧
点赞 回复 分享
发布于 2018-10-21 14:13
请问一下A题有什么坑吗?我只能过20% 不知道什么原因
点赞 回复 分享
发布于 2018-10-21 14:14
//我的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; }
点赞 回复 分享
发布于 2018-10-21 14:15

相关推荐

2024-12-27 23:45
已编辑
三江学院 Java
程序员牛肉:死局。学历+无实习+项目比较简单一点。基本就代表失业了。 尤其是项目,功能点实在是太假了。而且提问点也很少。第一个项目中的使用jwt和threadlocal也可以作为亮点写出来嘛?第二个项目中的“后端使用restful风格”,“前端采用vue.JS”,“使用redis”也可以作为亮点嘛? 项目实在是太简单了,基本就是1+1=2的水平。而你目标投递的肯定也是小厂,可小厂哪里有什么培养制度,由于成本的问题,人家更希望你来能直接干活,所以你投小厂也很难投。基本就是死局,也不一定非要走后端这条路。可以再学一学后端之后走测试或者前端。 除此之外,不要相信任何付费改简历的。你这份简历没有改的必要了,先沉淀沉淀
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务