第一題 鏡像字符串
給一個序列x,如果x和它的逆序列y的每一位都是鏡像關係,則輸出“yes”否則輸出“no”
1鏡像1,2鏡像5,3鏡像8,4鏡像7,6鏡像9。
輸入:
3
69
6996
1111
輸出
yes //69和96是
no //6996和6996不是 因爲6必須對應9
yes //1111和1111是 1和1對應
思路:就是用StringBuilder直接逆序,然後逐位比較即可…不知道爲什麼很多人沒a
一開始我只a了0.1,因爲StringBuilder反轉的時候不是生成新對象而是把原來的翻轉然後返回,後來idea調試發現了
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
//獲取輸入的行數
int n = scanner.nextInt();
//解決輸入格式問題
scanner.nextLine();
//逐個處理
for(int i=0;i<n;i++){
String input = scanner.nextLine();
//原字符串
StringBuilder oriSB = new StringBuilder(input);
//翻轉後字符串
StringBuilder revSB = new StringBuilder(input).reverse();
//定義boolean值表示是否鏡像 初始true
boolean b=true;
//逐位判斷 因爲要全部滿足 一個不滿足可跳出
for(int j=0;j<oriSB.length();j++){
char c1 = oriSB.charAt(j);
char c2 = revSB.charAt(j);
if(c1=='1'&&c2!='1'){//一個爲1,另一個必須爲1,下同
b=false;
break;
}else if(c1=='2'&&c2!='5'){
b=false;
break;
}else if(c1=='5'&&c2!='2'){
b=false;
break;
}else if(c1=='3'&&c2!='8'){
b=false;
break;
}else if(c1=='8'&&c2!='3'){
b=false;
break;
}else if(c1=='4'&&c2!='7'){
b=false;
break;
}else if(c1=='7'&&c2!='4'){
b=false;
break;
}else if(c1=='6'&&c2!='9'){
b=false;
break;
}else if(c1=='9'&&c2!='6'){
b=false;
break;
}
}
if(b)
System.out.println("YES");
else
System.out.println("NO");
}
}
}
也可以用HashMap
import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
//獲取輸入的行數
int n = scanner.nextInt();
//解決輸入格式問題
scanner.nextLine();
//逐個處理
for(int i=0;i<n;i++){
String input = scanner.nextLine();
//原字符串
StringBuilder oriSB = new StringBuilder(input);
//翻轉後字符串
StringBuilder revSB = new StringBuilder(input).reverse();
//定義一個hashmap,存放值和對應的鏡像值
HashMap<Character,Character> map=new HashMap<>();
map.put('1','1');
map.put('2','5');
map.put('5','2');
map.put('3','8');
map.put('8','3');
map.put('4','7');
map.put('7','4');
map.put('6','9');
map.put('9','6');
//定義boolean值表示是否鏡像 初始true
boolean b=true;
//逐位判斷 因爲要全部滿足 一個不滿足可跳出
for(int j=0;j<oriSB.length();j++){
char c1 = oriSB.charAt(j);
char c2 = revSB.charAt(j);
if(map.get(c1)!=c2){
b=false;
break;
}
}
if(b)
System.out.println("YES");
else
System.out.println("NO");
}
}
}
第二題 統計拆分字符串添加±號得到結果的個數
輸入:
2
21 1
12345 3
輸出
1 //2-1=1
1 //1-2+3-4+5=3
思路:動態規劃 從最後一位開始處理
例如123 15,會判斷12能否組成12(15-3)或18(15+3)(×),1和23能否組成15(×),123能否組成15(×)。
然後12能否組成12會判斷,1能否組成14(12+2)或10(12-2),12能否組成12(✔)。
建議草稿紙上畫一畫就明白了
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
//獲取輸入的行數
int n = scanner.nextInt();
//解決輸入格式問題
scanner.nextLine();
//逐個處理
for(int i=0;i<n;i++){
String[] input = scanner.nextLine().split(" ");
String str=input[0];//數字字符串
int target=Integer.parseInt(input[1]);//目標數字
System.out.println(solution(str,str.length()-1,str.length()-1,target));
}
}
private static int solution(String str,int i,int j,int target){
int result=0;
for(int m=i;m<=j;m++){
result=result*10+(str.charAt(m)-'0');
}
if(i==0){
if(target==result)
return 1;
return 0;
}
int count=solution(str,i-1,i-1,target-result)+
solution(str,i-1,i-1,target+result)+
solution(str,i-1,j,target+result);
return count;
}
}