算法题1

2023-12-09 13:17:23 浏览数 (1)

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

0 人点赞