【Title】[原]Java面试题-将字符串中数字提取出来排序后输出

【Date】2013-09-15

【Abstract】很简单的面试题，要求现场在纸上写出来。

【Keywords】面试、Java、排序

【Environment】Windows 7 、 JDK6

【Author】wintys (wintys@gmail.com) http://wintys.cnblogs.com

【URL】http://www.cnblogs.com/wintys/p/jobinterview_extractdigit.html

【Content】:

1、题目

给定一个String s = "7#3###5#3#9##1";取出数字排序后输出。

2、解答

import java.util.Arrays;

import java.util.Comparator;

public class DigitExtract {

public static void main(String[] args) {

String s = "7#3###5#3#9##1";

int[] digit = new int[s.length()];

char c;

int j = 0;

for(int i =0; i < s.length(); i++){

c = s.charAt(i);

if( Character.isDigit(c)){

digit[ j++ ] = Character.digit(c, 10);

}

}

//从小到大排序

Arrays.sort( digit , 0 , j);

//如果要从大到小排序，使用自定义的DigitComprarator，并且将digit数组改为Integer

//Arrays.sort( digit, 0 , j, new DigitComparator());

for(int i =0; i < j; i++){

System.out.print(digit[i] + " ");

}

}

}

class DigitComparator implements Comparator{

@Override

public int compare(Integer a, Integer b) {

return b - a;

}

}

OC特有语法：分类category，给NSString增加方法计算字符串中数字的个数

1:分类的使用场景:想对一个类,扩充一些功能,而又不改变原来类的模型,也不用继承,这时OC中的特有语法:分类可以做到: 当然分类也是一个类,也需要声明和实现,声明在.h文件中,实现在.m文件中,格式如 ...

Java中用正则表达式截取字符串中

Java中用正则表达式截取字符串中第一个出现的英文左括号之前的字符串.比如:北京市(海淀区)(朝阳区)(西城区),截取结果为:北京市.正则表达式为() A ".*?(?=\\()" ...

在SQL中取出字符串中数字部分或在SQL中取出字符部分

在SQL中取出字符串中数字部分或在SQL中取出字符部分 编写人:CC阿爸 2013-10-18 近来在开发一个项目时,一包含数字的字符串,需要取出中间的数字部分进行排序.经过baidu搜索.并结合自己 ...

java正则表达式，将字符串中&bsol;后的第一个字母变成大写

java正则表达式,将字符串中\后的第一个字母变成大写 例子是比较简单,注意的是java中的“\\”意义是:我要插入一个正则表达式的反斜线,所以其后面的字符有特殊有意义.所以普通反斜线应该是&quot ...

【Teradata SQL】从中文数字字母混合字符串中只提取数字regexp&lowbar;substr

目标:从中文数字字母的字符串中只提取数字 sel regexp_substr('mint choc中文11国1','\d+')

Java基础面试操作题：读取该文件内容，并按照自然顺序排序后输出到 另一个文件中

package com.swift; import java.io.FileInputStream; import java.io.FileNotFoundException; import java ...

C语言：将ss所指字符串中所有下标为奇数位置的字母转换为大写-将该字符串中的所有字符按ASCII码值升序排序后输出。-将a所指的4&ast;3矩阵第k行的元素与第0行元素交换。

//函数fun:将ss所指字符串中所有下标为奇数位置的字母转换为大写,若不是字母,则不转换. #include #include #incl ...

php冒泡排序实现方法，传入几个数字排序后 输出实战例子

php冒泡排序实现方法,传入几个数字排序后 输出实战例子 算法和数据结构是一个编程工作人员的内功.四种入门级排序算法: 冒泡排序.选择排序.插入排序.快速排序. 一.冒泡排序 原理:对一组数据,比较相 ...

整理&plus;学习《骆昊-Java面试题全集(中)》

这部分主要是与Java Web和Web Service相关的面试题. 96.阐述Servlet和CGI的区别? 答:Servlet与CGI的区别在于Servlet处于服务器进程中,它通过多线程方式运行 ...

随机推荐

MVC学习系列——Filter扩展

在MVC中,Filter也是可以扩展的.在此,本人对Filter的理解就是AOP,不知道各位大侠,有什么高的见解,呵呵... 首先MVC四大过滤神器IAuthorizationFilter,IActi ...

【rqnoj28】&lbrack;Stupid&rsqb;愚蠢的宠物

题目描述 背景 大家都知道,sheep有两只可爱的宠物(一只叫神牛,一只叫神菜).有一天,sheep带着两只宠物到狗狗家时,这两只可爱的宠物竟然迷路了…… 描述 狗狗的家因为常常遭到猫猫的攻击,所以不 ...

leetcode&colon;Search a 2D Matrix(数组，二分查找&rpar;

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the follo ...

LPC1788的IIC使用

#ifndef __IIC0_H_ #define __IIC0_H_ #include "common.h" #include "delay.h" //IIC ...

个人作业3——个人总结(Alpha阶段)

Deadline: 2017-5-15 22:00PM,以博客发表日期为准 评分基准: 按时交 - 有分,检查的项目个人总结内容 晚交 - 0分 迟交一周以上 - 倒扣本次作业分数 抄袭 - 倒扣本次 ...

Zabbix监控平台3&period;2&period;4(二)深入理解zabbix

一,Zabbix Web操作深入   1.1 Zabbix Web下的主机和模版以及监控项的添加方式 (1)创建一个模版 我们所有的功能几乎都是在模版中定义的 我们再点进新创建的模版查看 模版里几乎可 ...

Atitit web remote远程调试的原理attilax总结

Atitit web remote远程调试的原理attilax总结 Jvm是vm打开一个debug port,然后ide先连接..然后执行url,就会vm会与ide沟通.. Php的xdebug po ...

java多线程读一个变量需要加锁吗？

如果只是读操作,没有写操作,则可以不用加锁,此种情形下,建议变量加上final关键字: 如果有写操作,但是变量的写操作跟当前的值无关联,且与其他的变量也无关联,则可考虑变量加上volatile关键字, ...

&lbrack;LeetCode&amp&semi;Python&rsqb; Problem 258&period; Add Digits

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. ...

SpringMVC源码阅读：属性编辑器、数据绑定

1.前言 SpringMVC是目前J2EE平台的主流Web框架,不熟悉的园友可以看SpringMVC源码阅读入门,它交代了SpringMVC的基础知识和源码阅读的技巧 本文将通过源码(基于Spring ...