总结字符个数,外人家的面试题

作者: 韦德国际1946国际网址  发布:2019-09-24

外人家的面试题:计算“1”的个数

2016/05/27 · JavaScript · 5 评论 · Javascript, 算法

韦德国际1946国际网址,正文作者: 伯乐在线总结字符个数,外人家的面试题。 - 十年踪迹 。未经作者许可,禁止转发!
迎接参加伯乐在线 专辑小编。

小胡子哥 @Barret李靖 给自身推荐了三个写算法刷题的地方 leetcode.com,没有 ACM 那么难,但难点很有意思。并且据悉那一个标题都源于一些厂商的面试题。好啊,解解外人公司的面试题其实很有趣,既可以整理思路练习技能,又毫无操心漏题 ╮(╯▽╰)╭。

长途电话短说,让我们来看一道题:

面试之中问到了二个算法:在五个字符串中,总计出现的莫西干发型的个数,三回九转的数字为多少个整数(不思考负数),字符串中不分包空格。作者是用Java完结的。

总括种种字符个数,总计字符个数

 1 //题目:输入一行字符,分别统计其中英文字母、空格、数字和其它字符的个数
 2 //程序分析:利用while语句,条件为输入的字符不为'n'。
 3 
 4 #include<stdio.h>
 5 
 6 int main()
 7 {
 8     char c;
 9     int letters = 0, spaces = 0, digits = 0, others = 0;
10     printf("Please input some charactersn");
11     while( (c=getchar()) != 'n' )
12     {
13         if( (c>='a'&&c<='z') || (c>='A'&&c<='Z') )
14             letters  ;
15         else if( c>='0'&&c<='9' )
16             digits  ;
17         else if( c==' ' )
18             spaces  ;
19         else
20             others  ;
21     }
22     printf("letters=%d,digits=%d,spaces=%d,others=%dn", letters, digits, spaces, others);
23     return 0;
24 }

 

1 // 题目:输入一行字符,分别总结在那之中泰语字母、空格、数字和其他字符的个数 2 // 程序深入分析:利用...

2017/04/24
很简单
%s/test/&/gn(回车)

统计“1”的个数

给定四个非负整数 num,对于肆意 i,0 ≤ i ≤ num,总结 i 的值对应的二进制数中 “1” 的个数,将那么些结果回到为二个数组。

例如:

当 num = 5 时,再次回到值为 [0,1,1,2,1,2]。

/** * @param {number} num * @return {number[]} */ var countBits = function(num) { //在这里达成代码 };

1
2
3
4
5
6
7
/**
* @param {number} num
* @return {number[]}
*/
var countBits = function(num) {
    //在此处实现代码
};
/**
* a10b20c30de40fg
* 思路:首先要遍历所有的字符,判断每个字符是不是数字,是数字的话就把它放在一个StringBuilder对象
* 里面并标记,下面一个字符要是数字就加在后面,不是数字的话,就把当前的StringBuilder里面的数字
* 塞到list里面,最后判断list长度即可
*/

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String s = scanner.next();
    scanner.close();    
    if (s != null && s.length() != 0) {
        List<Integer> list = new ArrayList<Integer>();
        StringBuilder sb = new StringBuilder();
        boolean isChar = false;
        for (int i = 0; i < s.length(); i  ) {
            char c = s.charAt(i);
            if (c >= '0' && c <= '9') {
                sb.append(s.charAt(i));
                if (i == s.length() - 1) {
                    list.add(Integer.parseInt(sb.toString()));
                    sb.setLength(0);
                }
                isChar = false;
            } else {
                if (sb.length() > 0 && isChar == false) {
                    list.add(Integer.parseInt(sb.toString()));
                    sb.setLength(0);
                }
                isChar = true;
            }
        }
        System.out.println(list.size());        
    }
}

本文由韦德国际1946发布于韦德国际1946国际网址,转载请注明出处:总结字符个数,外人家的面试题

关键词: JavaScript JAVA 伟德国际bv1946 Java放弃之路 Vim

上一篇:加密解密,到底加密了什么样
下一篇:没有了