OJ------在字符串中找出连续最长的数字串

最新推荐文章于 2024-06-20 08:15:42 发布

nameix

最新推荐文章于 2024-06-20 08:15:42 发布

阅读量1.7k

点赞数

分类专栏：华为OJ

本文链接：https://blog.csdn.net/nameix/article/details/52169148

版权

华为OJ 专栏收录该内容

102 篇文章 2 订阅

订阅专栏

描述	样例输出输出123058789，函数返回值9 输出54761，函数返回值5 接口说明函数原型： unsignedint Continumax(char** pOutputstr, char* intputstr) 输入参数： char* intputstr 输入字符串；输出参数： char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空字符串；返回值：连续最长的数字串的长度
知识点	位运算
运行时间限制	10M
内存限制	128
输入	输入一个字符串。
输出	输出字符串中最长的数字字符串和它的长度。如果数字字符串为空，则只输出0 如 input: dadfsaf output:0
样例输入	abcd12345ed125ss123058789
样例输出	123058789,9

考察点：正则表达(同时考虑如果存在长度相同的子串该如何处理)

s.split("[^0-9]+");

（有一个用例未通过是因为asfs纯字母输入时，输出应该为0，不包含逗号）//为0的时候输出不含，（asfaf，输出应该为：0）

全通过：

<pre class="java" name="code">import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
if(s.length()==0||s==null){
System.out.println(0);}
else{System.out.println(count(s));}

}   
private static String count(String s){

   String []ss=s.split("[^0-9]+");
   String max="";
   int t=0;
   for(int i=0;i<ss.length;i++){
	   if(max.length()<ss[i].length()){max=ss[i];t=max.length();}
	   else if(max.length()==ss[i].length()){max+=ss[i];t=max.length()/2;}
   }
   if(t==0)
	   return 0+"";
   else{return max+","+t;}
   }

   }

全通过

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	String str = sc.nextLine();
	String[] s = str.split("[^0-9]+");
	if (s.length > 0 && str.length() > 0) {
	String max = s[0];
	for (int i = 1; i < s.length; i++) {
	if (max.length() < s[i].length()) {
	max = s[i];
	}
	}
	System.out.print(max + "," + max.length());
	} else {
	System.out.println(0);
	}
	}
}