Java高職藍橋杯校內選拔題迴文字串
阿新 • • 發佈:2019-01-05
9、 (14分) 有一種特殊形式的字串,其正反序相同,被稱為“迴文字串”。例如LeveL就是一個迴文字串。
輸入:字串
輸出:Yes或者No
說明:如輸出Yes,說明輸入的字串是一個迴文字串
輸出No,說明輸入的字串不是一個迴文字串
請使用遞迴演算法實現。
如結果1:
輸入:LeveL
輸出:Yes
如結果2:
輸入:12ABC21
輸出:No
import java.util.Scanner;
public class test_nine {
public void ff(String text){
char a ,b;
for(int i = 0;i<text.length()/2;i++){
a = text.charAt(i);
b = text.charAt(text.length()-1-i);
if(a!=b){
System.out.println("No");
break;
}
if(i==(text.length()/2)-1){
System.out.println("Yes");
}
}
}
public static void main(String agrs[]){
Scanner scanner = new Scanner(System.in);
String text = scanner.nextLine();
test_nine my = new test_nine();
my.ff(text);
}
}