給定代碼的時間限制必須小于 1.824 秒。下面給定的代碼超出了限制。我可以添加或替換什么以使代碼得到優(yōu)化并在時間限制內(nèi)運行。以下代碼通過從字符串中刪除“空格”和特殊字符來檢查給定的字符串是否為回文。刪除特殊字符后，字符串 mus 僅包含字母。 示例： 輸入： 2 I am :IronnorI Ma, i Ab?/Ba 輸出： 是 是代碼：public static void main (String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int T=Integer.parseInt(br.readLine()); while(T-->0) { String frog=br.readLine().replaceAll("\\s+","").replaceAll("[^\\w]",""); String news=""; char ch; for(int i=0;i<frog.length();i++) { ch=frog.charAt(i); news=ch+news; } if(news.equalsIgnoreCase(frog)) System.out.println("YES"); else System.out.println("NO"); }}}
可以做些什么來優(yōu)化給定的代碼
函數(shù)式編程
2021-10-20 11:07:23
