小米二面手撕算法题

最新推荐文章于 2024-04-14 10:34:00 发布

磊助

最新推荐文章于 2024-04-14 10:34:00 发布

阅读量1.8k

点赞数 4

分类专栏： LeetCode 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_37764098/article/details/100746727

版权

本文分享了作者在小米二面遇到的一道算法题，涉及字符串处理的细节问题。题目中，通过代码实现找到最长数字子串，并强调了使用StringBuilder时可能出现的引用问题和边界条件的处理，提醒读者在解决此类问题时要注意代码细节。

摘要由CSDN通过智能技术生成

今天参加小米二面，面试官让手撕一道算法题，感觉这道算法题挺有意义的，所以还是分享出来。题目如下

这道题目的思路可能会很简单，但是里面的细节可能会要重视一下，我自己写的代码如下，代码能够全部通过。话不多说，直接上代码。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		String sb ="";
		//StringBuilder sb = new StringBuilder();
		StringBuilder sb1 = new StringBuilder();
		char[] ch = s.toCharArray();
		for(int i = 0;i<ch.length;i++){
			if(ch[i]>='0' && ch[i]<='9'){
				sb1.append(ch[i]);
			}else{
				if(sb1.length()>sb.length()){
					sb = sb1.toString();
				}
				sb1.delete(0, sb1.length());
			}
			if(i == ch.length -1 && sb1.length()>0){