今天,我在网上做算法题时总是提示“运行超时”,我很纳闷为什么,我一开始程序里用的String[].charAt(j),后来我开始尝试先将String ->toCharArray(),在利用char[][]进行获取字符,效果明显提升。
我这里用一维比较了下:
import java.util.Scanner ;
public class test {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner( System.in ) ;
String str = new String() ;
str = sc.next() ;
while( !str.equals("") ) {
/* 使用String[i].charAt(j)获取字符 */
long t1 = (long) System.currentTimeMillis() ;
for( int i = 0; i < str.length(); i ++ )
System.out.print( str.charAt(i) ) ;
System.out.println();
long t2 = (long) System.currentTimeMillis() ;
long time1 = t2-t1 ;
System.out.println(time1 + "ms");
/* 先将String.toCharAr