String和char的算法题
来源:互联网 发布:pdf语音软件 编辑:程序博客网 时间:2024/05/29 19:34
读入一个字符串str,输出字符串str中的连续最长的数字串
/*算法思想:用max表示经过的数字长度最大值,count表示数字计数器,当为字母时重置为0*end表示数字尾部,每次满足数字时,对max进行判断,当max小于于count时,更新max和end*/import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ String str = scanner.nextLine(); int max = 0,count=0,end=0; for(int i=0;i<str.length();i++){ if(str.charAt(i)>='0' && str.charAt(i)<='9'){ count++; if(max<count){ max= count; end = i; } }else{ count = 0; } } System.out.println(str.substring(end-max+1,end+1)); } }}
A B字符数组,找出A中存在 B中不存在的 O(m+n)
private HashMap findab(char[] a, char[] b) { HashMap hm=new HashMap(); for(int i=0;i<a.length;i++){ hm.put(a[i], 0); } for(int j=0;j<b.length;j++){ if(hm.containsKey(b[j])){ hm.remove(b[j]); } } return hm; }
阅读全文
0 0
- String和char的算法题
- std:string、char *和char []的问题解答
- string 和char * char[]之间的转换
- string char *和char[] 之间的转换
- string const char *和char *的转换
- string和char *的转化
- char *和String的区别
- char和string的不同点
- Char和String的区别
- const char *,char * ,string,char []之间的关系和转换
- string 和const char*和char*之间的转换
- char*,const char*和string
- char*,const char*和string的区别以及相互转换
- char*,const char*和string的相互转换
- char*,const char*和string的相互转换
- char*,const char*和string的相互转换
- char*,const char*和string的相互转换
- char*,const char*和string的相互转换
- Unity3d游戏无法部署到windows phone8手机上的解决方法
- JVM垃圾回收机制
- 机器学习技法课程学习笔记2 -- Dual Support Vector Machine
- SSM框架Spring+SpringMVC+MyBatis——详细整合教程
- 使用JavaScript实现制作动态时钟
- String和char的算法题
- 数据库基本操作
- Spring整合CXF发布基于SOAP协议的服务
- Unity3d发布错误:could not allocate memery:system out of memery!
- mysql面试题
- nio
- 一个可用的股票回测系统需要考虑的问题(持续更新中…)
- java8 笔记
- 机器学习技法课程学习笔记3 -- Kernel Support Vector Machine