#UVa:10340-All in All

灆洢 2011-12-05 01:32:41

利用兩個變數i,sindex,i從t開始搜,搜到與s[sindex]一樣就讓sindex++,這樣到最後如果sindex與s字串的長度一樣,即表示答案是Yes,反之則是No。

C++(0.016)

/*******************************************************/
/* UVa 10340 All in All                                */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2011/12/05                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
using namespace std;

int main(){
  string s, t;
  while( cin >> s >> t ){
    int sindex = 0;
    for( int i = 0 ; i < t.length() ; i++ ){
      if( t[i] == s[sindex] ){
        sindex++;
        if( sindex == s.length() ) break;
      }
    }
    if( sindex == s.length() )
      printf( "Yes\n" );
    else
      printf( "No\n" );
  }
  return 0;
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料