1.字符串最后一个单词的长度
计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)
输入描述:
输入一行,代表要计算的字符串,非空,长度小于5000。
输出描述:
输出一个整数,表示输入字符串最后一个单词的长度。
示例1:
代码语言:javascript复制输入:
hello nowcoder
输出:8
说明:最后一个单词为nowcoder,长度为8
解题:
代码语言:javascript复制
public static int lastLenOfStr(String input){
int lastSpace = -1;
lastSpace = input.lastIndexOf(" ");
if(lastSpace == -1){
return input.length();
}else if(input.length()>1){
String output = input.substring(lastSpace,input.length()-1);
return output.length();
}else{
return 0;
}
}
2.计算某个字符出现的次数
描述
写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字符,然后输出输入字符串中该字符的出现次数。(不区分大小写字母)
数据范围: 1≤n≤1000 1≤n≤1000
输入描述:
第一行输入一个由字母、数字和空格组成的字符串,第二行输入一个字符(保证该字符不为空格)。
输出描述:
输出输入字符串中含有该字符的个数。(不区分大小写字母)
示例
代码语言:javascript复制输入:
ABCabc
A
输出:
2
代码语言:javascript复制import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String str = sc.nextLine().toLowerCase();
String s = sc.nextLine();
System.out.print(str.length()-str.replaceAll(s,"").length());
}
}
3.明明的随机数(TreeSet add iterator)
描述
明明生成了N个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。
数据范围: 1≤n≤1000 1≤n≤1000 ,输入的数字大小满足 1≤val≤500 1≤val≤500
输入描述:
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。 具体格式可以参考下面的”示例”。
输出描述:
输出多行,表示输入数据处理后的结果
代码语言:javascript复制输入:
3
2
2
1
输出:
1
2
说明:
输入解释:
第一个数字是3,也即这个小样例的N=3,说明用计算机生成了3个1到500之间的随机整数,接下来每行一个随机数字,共3行,也即这3个随机数字为:
2
2
1
所以样例的输出为:
1
2
代码语言:javascript复制//TreeSet
public static void main(String args[]){
Scanner in = new Scanner(System.in);
if(in.hasNextLine()){
int n = in.nextInt();
TreeSet treeSet = new TreeSet<Integer>(n);
while(in.hasNextInt()){
treeSet.add(in.nextInt());
}
//Iterator
Iterator ite = treeSet.iterator();
while(ite.hasNext()){
System.out.println(ite.next());
}
}
}
4.进制转换(Integer.parseInt(s.substring(2,s.length()),16))
描述
写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。
数据范围:保证结果在 1≤�≤231−1 1≤n≤231−1
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。不同组的测试用例用n隔开。
代码语言:javascript复制输入:0xAA
输出:170
代码语言:javascript复制public static void main(String[] args) throws Exception{
Scanner sc = new Scanner(System.in);
while(sc.hasNextLine()){
String s = sc.nextLine();
System.out.println(Integer.parseInt(s.substring(2,s.length()),16));
}
}
5.质数因子(没啥好办法,遍历除(1,Math.sqrt(n))
描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
数据范围: 1≤�≤2×109 14 1≤n≤2×109 14
输入描述:
输入一个整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。
代码语言:javascript复制输入:180
输出:2 2 3 3 5
6.取近似值(n = (int)(number 0.5))
描述
写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整;小于 0.5 ,则向下取整。
数据范围:保证输入的数字在 32 位浮点数范围内
输入描述:
输入一个正浮点数值
输出描述:
输出该数值的近似整数值
代码语言:javascript复制输入:5.5
输出:6
说明:0.5>=0.5,所以5.5需要向上取整为6
代码语言:javascript复制输入:2.499
输出:2
说明:0.499<0.5,2.499向下取整为2
7.合并表记录(hashmap)
描述
数据表记录包含表索引index和数值value(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照index值升序进行输出。
提示:
0 <= index <= 11111111
1 <= value <= 100000
输入描述:
先输入键值对的个数n(1 <= n <= 500) 接下来n行每行输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
8.字符个数统计(HashSet)
描述:
编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。
数据范围: 1≤n≤500 1≤n≤500
输入描述:
输入一行没有空格的字符串。
输出描述:
输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
代码语言:javascript复制输入:abc
输出:3
代码语言:javascript复制输入:aaa
输出:1
9.数字颠倒(StringBuffer.reverse())
描述
输入一个整数,将这个整数以字符串的形式逆序输出
程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001
数据范围: 0≤n≤230−1 0≤n≤230−1
输入描述:
输入一个int整数
输出描述:
将这个整数以字符串的形式逆序输出
代码语言:javascript复制输入:1516000
输出:0006151