鯤之召喚師想要判斷截取掉一部分子串的剩余部分是否是回文串,你可以幫幫他嗎?
輸入格式:
輸入在一行內,給出字串s,在下一行給出即將被截取的子串的位置pos和長度n(字串位置從0開始計數),其中pos和n保證合法,
輸出格式:
如果被截取后的字串s是回文串,請輸出剩余的s, 如果不是,請輸出被截取掉的子串,
輸入樣例1:
soWaterthisproblem
0 5
輸出樣例1:
soWat
輸入樣例2:
LevbreakkeL
3 6
輸出樣例2:
LeveL
注意輸入,題目沒有說輸入沒有空格
代碼:
import java.util.*; public class Main{ public static void main(String[] args) { Scanner scan=new Scanner(System.in); String s=scan.nextLine();//注意輸入 int pos=scan.nextInt(); int n=scan.nextInt(); char a[] =s.toCharArray(); char b[]=new char[a.length]; String ss=s.substring(pos, pos+n);//字串截取 int k=0; for(int i=0;i<pos;i++) b[k++]=a[i]; for(int i=pos+n;i<a.length;i++) b[k++]=a[i]; //回文串判斷 int mid=k/2; boolean flag=true; for(int i=0;i<mid;i++) if(b[i]!=b[k-i-1]){ flag=false; break; } if(!flag || k==0){ System.out.println(ss); } else{ for(int i=0;i<k;i++) System.out.print(b[i]); System.out.println(); } } }
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/106069.html
標籤:其他
