1、删除重复字符
题目描述:
牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。
思路:
在每次加入时,判断是否已经存在。
代码:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
scanner.close();
ArrayList<Character> list = new ArrayList<>();
for(int i=0;i<str.length();i++){
if(!list.contains(str.charAt(i))){
list.add(str.charAt(i));
}
}
String result = "";
for(Character c:list){
result+=c;
}
System.out.println(result);
}
}
2、空中旅行
题目描述:
牛牛有羊羊有了属于他们自己的飞机。于是他们进行几次连续的飞行。f[i]表示第i次飞行所需的燃油的升数。飞行只能按照f数组所描述的顺序进行。
起初飞机里有s升燃油,为了正常飞行,每次飞行前飞机内燃油量应大于等于此处飞行所需要的燃油量。请帮助他们计算在不进行加油的情况下他们能进行的飞行次数。
代码:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int s = scanner.nextInt();
int[] f = new int[n];
for(int i=0;i<n;i++){
f[i] = scanner.nextInt();
}
int times = 0;
for(int i=0;i<n;i++){
if(s-f[i]>=0){
s-=f[i];
times++;
}else{
break;
}
}
System.out.println(times);
}
}
3、回文素数
题目描述
如果一个整数只能被1和自己整除,就称这个数是素数。
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数
牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。
代码:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int L = scanner.nextInt();
int R = scanner.nextInt();
int count = 0;
for(int i=L;i<=R;i++){
if(isPrime(i)&&isPalindrome(i)){
count++;
//System.out.print(i+" ");
}
}
System.out.println(count);
}
public static boolean isPrime(int num){
if(num<=1){
return false;
}
if(num==2){
return true;
}
for(int i=2;i<=(int)Math.sqrt(num);i++){
if(num%i==0){
return false;
}
}
return true;
}
//palindrome
public static boolean isPalindrome(int num){
String str = num+"";
for(int i=0;i<str.length()/2;i++){
if(str.charAt(i)!=str.charAt(str.length()-1-i)){
return false;
}
}
return true;
}
}
4、排序
题目描述:
牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)
思路:
和已经排序好的比较,如果相应位置的相等,说明不用移动,否则需要移动。
代码:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] x = new int[n];
ArrayList<Integer> list = new ArrayList<>();
for(int i=0;i<n;i++){
x[i] = scanner.nextInt();
list.add(x[i]);
}
Collections.sort(list);
int move = 0;
for(int i=0;i<n;i++){
if(list.get(i)!=x[i]){
move++;
}
}
System.out.println(move);
}
}
5、字符串价值
题目描述:
有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值
例如: 字符串"abacaba",里面包括4个’a’,2个’b’,1个’c’,于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21
牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。
思路:
统计每个字符出现的次数,然后减去K,每次选择出现次数最大的那个字符
代码:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
int k = Integer.parseInt(scanner.nextLine());
HashMap<Character,Integer> map = new HashMap<>();
for(int i=0;i<str.length();i++){
Character c = str.charAt(i);
if(map.containsKey(c)){
Integer num = map.get(c)+1;
map.put(c,num);
}else{
map.put(c,1);
}
}
for(int i=0;i<k;i++){
Character key = getMaxValueKey(map);
Integer num = map.get(key)-1;
map.put(key,num);
//System.out.print(key+" ");
}
Iterator<Integer> values = map.values().iterator();
int result = 0;
while(values.hasNext()){
result += Math.pow((int)values.next(),2);
//System.out.print(result+" ");
}
System.out.println(result);
}
public static Character getMaxValueKey(HashMap<Character,Integer> map){
Iterator<Character> set = map.keySet().iterator();
Character c = ' ';
int value = 0;
while(set.hasNext()){
Character newc = set.next();
if(map.get(newc)>value){
c = newc;
value = map.get(newc);
}
}
return c;
}
}