• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            題目大意:給出兩個(gè)字符串s、t,判斷s是否是t的子序列。
            按順序在t中尋找每一個(gè)s中的字符即可,每次記錄該字符在上一個(gè)字符出現(xiàn)位置之后的第一次出現(xiàn)的位置。
            以下是我的代碼:
            #include<iostream>
            #include
            <string>
            #include
            <cstdio>
            using namespace std;

            bool OK(const string &s,const string &t)
            {
                
            int pos(-1);
                
            for(int i=0;i<s.size();i++)
                {
                    
            bool found(false);
                    
            for(int j=pos+1;j<t.size();j++)
                        
            if(s[i]==t[j])
                        {
                            pos
            =j;
                            found
            =true;
                            
            break;
                        }
                    
            if(!found)
                        
            return false;
                }
                
            return true;
            }

            int main()
            {
                #ifndef ONLINE_JUDGE
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                
            #endif

                
            string s,t;
                
            while(cin>>s>>t)
                    
            if(OK(s,t))
                        cout
            <<"Yes"<<endl;
                    
            else
                        cout
            <<"No"<<endl;

                
            return 0;
            }
            posted on 2011-05-21 08:22 lee1r 閱讀(391) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:基礎(chǔ)/模擬
            伊人久久五月天| 精品午夜久久福利大片| 久久久精品人妻一区二区三区蜜桃| 亚洲精品97久久中文字幕无码| 一本久久a久久精品vr综合| 国产精品久久一区二区三区| 国产精品美女久久久久AV福利| 99久久这里只精品国产免费| 99久久婷婷国产综合亚洲| 久久综合精品国产一区二区三区| 久久精品国产99国产精品亚洲| 久久久久久久99精品免费观看| 2021国内久久精品| 国产视频久久| 久久久久久无码Av成人影院| 久久亚洲精品无码观看不卡| 久久国产精品成人影院| 久久久久亚洲AV片无码下载蜜桃| 亚洲综合久久综合激情久久| 色婷婷综合久久久久中文| 久久久久亚洲av毛片大| 久久国产精品久久国产精品| 亚洲国产精品无码久久久蜜芽 | 国产欧美久久一区二区| 久久综合久久伊人| 爱做久久久久久| 久久综合九色综合久99| 久久精品国产亚洲av麻豆小说| 久久青青色综合| 久久毛片一区二区| 亚洲?V乱码久久精品蜜桃| 久久精品女人天堂AV麻| 久久福利片| 免费一级欧美大片久久网| 久久九色综合九色99伊人| 大美女久久久久久j久久| 精品国产婷婷久久久| 超级碰久久免费公开视频| 久久99精品久久久久久秒播| 久久精品夜色噜噜亚洲A∨| 久久最新免费视频|