一个字符串中寻找数字并求和

注意点： 1 分离符号字母等和数字

2 考虑数字左右的字符情况以及数字连位的情况 (num*10+...)

import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);char[] c = sc.next().toCharArray();int number = 0;  //保存当前连续的数字int result = 0; //所有数字之和boolean flag = true;  //判断是否为负数for (int i=0; i<= c.length-1 ;i++){  int cur = c[i]-'0';   //当前字符if (cur >= 0 && cur <=9) {  //是数字字符number = number*10 + (flag ? cur : -cur);   //不管当前字符之前的是否为数字，累加number} else{result += number;   //遇到不是数字的字符，先把之前的数字number累加至resultnumber = 0;  //遇到不是数字的字符将number赋值为0if (c[i] == '-'){      //判断当前字符是否为-if (i>=1 && c[i-1] =='-') {   //判断前一字符是否也为-flag = !flag;  //将flag取反} else {flag = false;  //如果前一个字符不是-，则需要将flag赋值为false}} else {flag = true; }}}result += number;System.out.println(result);}
}

农夫养牛，牛的繁殖数量问题：

类似于斐波那契数列，养兔子问题，找到规律之后用递归直接完成：

import java.util.Scanner;
public class Main {public static void main(String[] args){Main m2= new Main();Scanner sc= new Scanner(System.in);int count= sc.nextInt();for(int i=0;i<count;i++){int M=sc.nextInt();int N=sc.nextInt();System.out.println(mem(N)*M);}}public static int mem(int count){if(count==1 || count==2 || count==3 || count==4) return count+1;return mem(count-1)+mem(count-4);}
}

华为2019 秋招笔试题相关推荐

去哪儿网2019秋招笔试题
1.题目描述: 给出一个由[-100,100]之间整数组成的数组,求其相加和最大的连续子数组输入一个连续整数组成的数组输出子数组相加的最大值样例输入 -1 2 3 -2 4 -6 样例输出 ...
多益网络2019秋招笔试题
1.哈希散列值的计算平均查找长度哈希表的构造方法: (1).数字分析法:事先知道关键字的集合,且每个关键字的位数比哈希表的地址码位数多时,可以从关键字中选出分布比较均匀的若干位,构成哈希地址. (2 ...
华为2019秋招面试问答题！（附带笔试参考题）
前言: 采菊东篱下,悠然见南山",菊花厂的名气就不多介绍了! 今天为大家带来的内容是华为2019秋招面试问答题!(附带笔试参考题)具有不错的参考意义,希望能够帮助到大家! 内容如下: 总共分 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
2021网易秋招笔试题（Android开发）
网易笔试题(2021.08.08) 校招的笔试题通常是4道编程题,时间为2个小时,每题25分. 2021秋招笔试题总结如下,包含问题和代码实现. 题1:查找关键词查找关键词(单词在文章中出现频率&g ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
酷狗java秋招笔试题
酷狗java秋招笔试题单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课第二题[编程题25分]: 秘 ...
招银网络科技java春招二面_招银网络科技 2019春招笔试题复盘
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激:也望借此平台留下学习笔记以温故而知新.这篇博客是复盘回忆招银网络科技2019春招的笔试试题类型,相关岗位:算法工程师. 简要介绍:时 ...

华为2019 秋招笔试题

一个字符串中寻找数字并求和

农夫养牛，牛的繁殖数量问题：

华为2019 秋招笔试题相关推荐

最新文章

热门文章