這個(gè)題目我錯(cuò)了很久，一直錯(cuò)的原因是我沒(méi)有真正的理解題目的意思。
在 1 ABAB 這組數(shù)據(jù)上錯(cuò)了，改過(guò)來(lái)之后就過(guò)了，下一次一定要好好讀題。
這一次是盡量用C++來(lái)寫(xiě)，在用rfind函數(shù)的時(shí)候出了一點(diǎn)小問(wèn)題，應(yīng)該是從這個(gè)字符往前推一位開(kāi)始查找，若是第一個(gè)字符，就不能調(diào)用函數(shù)了，不然就會(huì)出錯(cuò)。所以就多加了一個(gè)判斷，影響了程序的可讀性。下一次要找到一個(gè)不需要這樣判斷的方法。
#include<iostream>
#include<string>
#define DEBUG 1
using namespace std ;
const int cap = 33 ;
char salon[cap] ;
string in ;
int check( int avai )
{
int i, j, pos(-1), flag, away(0) ;
for( i=0; i<in.size(); ++i ){
if( i >= 1 )
pos = in.rfind( in[i], i ) ;
if( pos >= 0 ){
flag = 0 ;
for( j=0; j<avai; ++j ){
if( salon[j] == in[i] ){
salon[j] = '\0' ;
flag = 1 ;
break ;
}
}
if( !flag ) {
for( j=0; j<avai; ++j ){
if( !salon[j] ){
flag = 1 ;
break ;
}
}
}
if( !flag )
++away ;
}
else{
for( j=0; j<avai; ++j ){
if( !salon[j] ){
salon[j] = in[i] ;
break ;
}
}
}
}
return away ;
}
void output( int away )
{
if( away )
cout << away << " customer(s) walked away." << endl ;
else
cout << "All customers tanned successfully." << endl ;
}
int main( )
{
#if DEBUG
freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
#endif
int avai, away ;
while( cin >> avai ){
if( avai == 0 )
break ;
cin >> in ;
away = check( avai ) ;
output( away ) ;
}
return 0 ;
}