【华为OJ】【062-表示数字】

【华为OJ】【算法总篇章】


【华为OJ】【062-表示数字】

【工程下载】


题目描述

将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变
public static String MarkNum(String pInStr) {
    return null;
}

输入描述

输入一个字符串

输出描述

字符中所有出现的数字前后加上符号“*”,其他字符保持不变

输入例子

Jkdi234klowe90a3

输出例子

Jkdi*234*klowe*90*a*3*

算法实现

import java.util.Scanner;

/**
 * Author: 王俊超
 * Date: 2015-12-25 17:04
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            String input = scanner.nextLine();
            System.out.println(markNumber(input));
        }

        scanner.close();
    }

    private static String markNumber(String s) {

        boolean marked = false;

        StringBuilder builder = new StringBuilder();

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

            if (!marked && c >= ‘0‘ && c <= ‘9‘) {
                builder.append(‘*‘);
                marked = true;
            } if (i > 0 && marked && (c< ‘0‘ || c > ‘9‘)) {
                builder.append(‘*‘);
                marked = false;
            }
            builder.append(c);
        }

        if (marked) {
            builder.append(‘*‘);
        }

        return builder.toString();
    }
}
时间: 2024-10-09 03:07:02

【华为OJ】【062-表示数字】的相关文章

【华为OJ】【044-超长正整数相加】

[华为OJ][算法总篇章] [华为OJ][044-超长正整数相加] [工程下载] 题目描述 请设计一个算法完成两个超长正整数的加法. 接口说明 /** * 请设计一个算法完成两个超长正整数的加法. * 输入参数: * String addend:加数 * String augend:被加数 * 返回值:加法结果 */ public String addLongInteger(String addend, String augend) { /*在这里实现功能*/ return null; } 输入

【华为OJ】【092-学英语】

[华为OJ][算法总篇章] [华为OJ][092-学英语] [工程下载] 题目描述 Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文: 如22:twenty two,123:one hundred and twenty three. 说明 数字为正整数,长度不超过十位,不考虑小数,转化结果为英文小写: 输出格式为twenty two: 非法数据请返回"error": 关键字提示:and,billion,million,thousand,hundred. 方法原型:pu

【华为OJ】【091-数据分类处理】

[华为OJ][算法总篇章] [华为OJ][091-数据分类处理] [工程下载] 题目描述 信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码.QQ用户.手机号码.银行帐号等信息及活动记录. 采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出. 输入描述: ?一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数):整数范围为0~0xFFFFFFFF,序列个数不限 输出描述: ?从R依次中取出R<i>,对I进行处理,找到满足条件

【华为OJ】【082-字符串通配符】

[华为OJ][算法总篇章] [华为OJ][082-字符串通配符] [工程下载] 题目描述 问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索.数据库.正则表达式等领域.现要求各位实现字符串通配符的算法. 要求: 实现如下2个通配符: *:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写.下同) ?:匹配1个字符 输入描述 通配符表达式: 一组字符串. 输出描述 返回匹配的结果,正确输出true,错误输出false 输入例子 先输入一个带有通配符的字符串,再输入一个需要

【华为OJ】【084-求最大连续bit数】

[华为OJ][算法总篇章] [华为OJ][084-求最大连续bit数] [工程下载] 题目描述 功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数 输入描述 输入一个byte数字 输出描述 输出转成二进制之后连续1的个数 输入例子 3 输出例子 2 算法实现 import java.util.Scanner; /** * Author: 王俊超 * Dat

华为OJ—火车进站(栈,字典排序)

给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号.要求以字典序排序输出火车出站的序列号.其实也就是输出所有可能的出栈序列. 样例输入: 3 1 2 3 样例输出: 1 2 31 3 22 1 32 3 13 2 1 解答: 其实核心就是一个栈,对于第K个数,在第K个数进栈之前,前面的 K-1 个数要么全部出去了,要么都在栈里面,要么部分在栈里面部分出去了.那么可以假想,在第K个数入栈之前,依次从栈里面出去 0个.1个.2个--栈.si

【华为OJ】【039-无线OSS-高精度整数加法】

[华为OJ][算法总篇章] [华为OJ][039-无线OSS-高精度整数加法] [工程下载] 题目描述 在计算机中,由于处理器位宽限制,只能处理有限精度的十进制整数加减法,比如在32位宽处理器计算机中, 参与运算的操作数和结果必须在-231~231-1之间.如果需要进行更大范围的十进制整数加法,需要使用特殊 的方式实现,比如使用字符串保存操作数和结果,采取逐位运算的方式.如下: 9876543210 + 1234567890 = ? 让字符串 num1="9876543210",字符串

【华为OJ】【036-iNOC产品部--完全数计算】

[华为OJ][算法总篇章] [华为OJ][036-iNOC产品部–完全数计算] [工程下载] 题目描述 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数. 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身. 例如:28,它有约数1.2.4.7.14.28,除去它本身28外,其余5个数相加,1+2+4+7+14=28. 给定函数count(int n),用于计算n以内(含n)完全数的个数.计算范围, 0 < n <= 500000 返回n以内

【华为OJ】【072-火车进站】

[华为OJ][算法总篇章] [华为OJ][072-火车进站] [工程下载] 题目描述 给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车, 每辆火车以数字1-9编号.要求以字典序排序输出火车出站的序列号 思路: 此处所谓字典序排序的意思是这n辆火车有多少种出站的可能顺序(也就是数据结构中的栈有多少种出栈顺序). 思路为用三个变量分别存储待进站火车,站中火车和已出站火车,其中待进站火车用Queue(队列)存储和站中 火车采用stack(栈)存储,已出站火车采用St