雷赟 level
获赞
55
粉丝
20
关注
1
看过 TA
7
桂林电子科技大学
2017
Java
IP属地:广东
暂未填写个人简介
私信
关注
华为 OD 机试 第一道题 第一道是快乐消消乐,就是给定一个字符串将相邻的两个字符进行消除,最后返回消除后字符串的总长数例子: ggA, 结果 1消除 gg 后剩下 A ,因此最后结果 1例子2:abccbe,结果 2消除 cc 后字符串变成 abbe 在消除 bb,变 ae,因此结果 2解法:前面一直没有看到例子2,走了很多弯路,一开始理解成了消除重复字符,浪费了一些时间 =-=!我的解法是使用栈,在循环字符时查看栈顶是否跟当前字符相同,相同栈顶字符弹出,开始循环下一个,若不相等则压入栈中最后结果是 90% 的通过率 第二道题 第二道题是给两个字符串,targe,和 source,查找 t...
一定要过啊:原题在哪,没地方测试通过率啊😥 import java.util.Scanner; public class shiyan { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String s1 = in.nextLine(); String s2 = in.nextLine(); int max = -1; for(int i = 0;i<s2.length();i++) { if(s1.charAt(0) == s2.charAt(i) &;&; method(s1,1,s2,i+1) &;&; i>max){ max = i; } } System.out.println(max); } } //对于满足第一个字符相同的索引进行判断 public static boolean method(String s1,int index1,String s2,int index2){ if(index1 == s1.length()){ return true; } if(index2 == s2.length()){ return false; } if(s1.charAt(index1) == s2.charAt(index2)){ return method(s1,index1+1,s2,index2+1); } else{ return method(s1,index1,s2,index2+1); } } }
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务