华为机试 字符串 哈希 数组
HJ2 计算字符个数
题目描述
写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。
输出描述:
输出输入字符串中含有该字符的个数。
示例1
输入
ABCDEF
A
输出
1
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while(sc.hasNext()){
String str=sc.nextLine();
String str1=sc.nextLine();
str1=str1.toLowerCase();//字符串转成小写字母
str=str.toLowerCase();
char c=str1.charAt(0);
int count=0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)==c) count++;
}
System.out.println(count);
}
}
}
HJ3 明明的随机数
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
当没有新的输入时,说明输入结束。
输入描述:
输入多行,先输入随机整数的个数,再输入相应个数的整数
输出描述:
返回多行,处理后的结果
示例1
输入
3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15
输出
1
2
10
15
20
32
40
67
89
300
400
说明
样例输入解释:
样例有两组测试
第一组是3个数字,分别是:2,2,1。
第二组是11个数字,分别是:10,20,40,32,67,40,20,89,300,400,15。
思路
很明显可以利用数组下标进行排序,因为随机数得大小在1到1000,根据数组中的值判断是否重复,自然也就起到了去重得效果,同时还可以计数
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while(sc.hasNext()){
int n=sc.nextInt();
int N=1001;
int[] array=new int[N];
for(int i=0;i<n;i++){
array[sc.nextInt()]++;
}
for(int i=1;i<N;i++){
if(array[i]>0){
System.out.println(i);
}
}
}
}
}
HJ4 字符串分割
题目描述
•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;
•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。
输入描述:
连续输入字符串(输入2次,每个字符串长度小于100)
输出描述:
输出到长度为8的新字符串数组
示例1
输入
abc
123456789
输出
abc00000
12345678
90000000
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while(sc.hasNext()){
String str1=sc.nextLine();
String str2=sc.nextLine();
if(str1!=null){
solve(str1);
}
if(str2!=null){
solve(str2);
}
}
}
public static void solve(String s){
StringBuffer stringBuffer=new StringBuffer(s);
while(stringBuffer.length()>=8){
System.out.println(stringBuffer.substring(0,8));
stringBuffer.delete(0,8);
}
if(stringBuffer.length()>0){
while(stringBuffer.length()<8){
stringBuffer.append('0');
}
if(stringBuffer.length()==8){
System.out.println(stringBuffer.toString());
}
}
}
}
HJ5 进制转换
题目描述
写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
示例1
输入
0xA
输出
10
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while(sc.hasNext()){
String str=sc.nextLine();
int res=0;
for(int i=2;i<str.length();i++){
if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
res=res*16+Integer.valueOf(str.charAt(i)+"");
}else{
res=res*16+map(str.charAt(i));
}
}
System.out.println(res);
}
}
public static int map(char c){
if(c=='A') return 10;
if(c=='B') return 11;
if(c=='C') return 12;
if(c=='D') return 13;
if(c=='E') return 14;
if(c=='F') return 15;
return 0;
}
}
HJ6 质数因子
题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
最后一个数后面也要有空格
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
示例1
输入
180
输出
2 2 3 3 5
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while(sc.hasNext()){
long num=Long.parseLong(sc.nextLine());
for(int i=2;i<=num;){
if(num%i==0){
System.out.print(i+" ");
num=num/i;
}
else {
i++;
}
}
}
}
}
HJ7 取近似值
题目描述
写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。
输入描述:
输入一个正浮点数值
输出描述:
输出该数值的近似整数值
示例1
输入
5.5
输出
6
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while(sc.hasNext()){
float num=sc.nextFloat();
int n=(int)(num+0.5);
System.out.println(n);
}
}
}
HJ8 合并表记录
题目描述
数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
示例1
输入
4
0 1
0 2
1 2
3 4
输出
0 3
1 2
3 4
import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while(sc.hasNext()){
int len=sc.nextInt();
TreeMap<Integer,Integer> map=new TreeMap<Integer,Integer>();
for(int i=0;i<len;i++){
int key=sc.nextInt();
int value=sc.nextInt();
if(map.containsKey(key)){
map.put(key,map.get(key)+value);
}else{
map.put(key,value);
}
}
for(Integer i:map.keySet()){
System.out.println(i+" "+map.get(i));
}
}
}
}
HJ9 提取不重复整数
题目描述
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
示例1
输入
9876673
输出
37689
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while (sc.hasNext()) {
int num=sc.nextInt();
int[] flag=new int[10];//对数字进行标记
int res=0;
while(num!=0){
if(flag[num%10]==0){
res=res*10+num%10;
flag[num%10]=1;
}
num=num/10;
}
System.out.println(res);
}
}
}
HJ10 字符个数统计
题目描述
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
输入
abaca
输出
3
输入描述:
输入N个字符,字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。
示例1
输入
abc
输出
3
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while (sc.hasNext()) {
String str=sc.nextLine();
//数组标记
int[] flag=new int[128];
int count=0;//计数
for(int i=0;i<str.length();i++){
int charToInt=str.charAt(i);
if(flag[charToInt]==0){
count++;
flag[charToInt]=1;
}
}
System.out.println(count);
}
}
}
HJ14 给定n个字符串,请对n个字符串按照字典序排列。
题目描述
给定n个字符串,请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行,输出结果为按照字典序排列的字符串。
示例1
输入
9
cap
to
cat
card
two
too
up
boat
boot
输出
boat
boot
cap
card
cat
to
too
two
up
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while (sc.hasNext()) {
String str=sc.nextLine();
int len=Integer.valueOf(str);
ArrayList<String> arrayList=new ArrayList<String>();
for(int i=0;i<len;i++){
arrayList.add(sc.nextLine());
}
Collections.sort(arrayList,(o1,o2)->o1.compareTo(o2));
for(int i=0;i<len;i++){
System.out.println(arrayList.get(i));
}
}
}
}
HJ15 int型的正整数计算在内存中存储时1的个数。
题目描述
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
示例1
输入
5
输出
2
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//输入
while (sc.hasNext()) {
int num =sc.nextInt();
int count=0;
for(int i=0;i<32;i++){
if (num==0) break;
int res=num&1;
if(res!=0){
count++;
}
num=num>>1;
}
System.out.println(count);
}
}
}