#1474: 求救!總是TLE!早不出更快的演算法了...


timmymike (超小小蝦米)

學校 : 中原大學
編號 : 2130
來源 : [61.219.23.150]
最後登入時間 :
2023-01-30 16:17:23
a022. 迴文 | From: [219.80.34.154] | 發表日期 : 2009-03-04 14:32

# include <iostream>
# include <math.h>

using namespace std ;

bool InversLineisSame( char line[1000] ) {

  int linelen = strlen(line)-1 ;

  for( int i = 0 ; i < (strlen(line))/2 ; i ++ ) { // 前後比對此行字串
    if ( line[i] != line[linelen] )
      return false ;
    linelen -- ;
  } // for

  return true ;

} // InversLineisSame()


int main() {

  char line[1000] ;
 

  while ( ! cin.eof() ) {

    fgets( line, 1000, stdin) ;
    line[strlen(line)-1] = '\0' ;

   
    if ( InversLineisSame( line )  )
      cout << "yes"  ;
    else
      cout << "no"  ;

    cout << endl ;
   
 
    } // while

  return 0 ;

} // main()

目前是寫成這樣,可是還是TLE,不知道問題發生在哪,請問有好心的高手可以救救我嗎(泣)

 

 
ZeroJudge Forum