• <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
            題目大意:給出兩個字符串s、t,判斷s是否是t的子序列。
            按順序在t中尋找每一個s中的字符即可,每次記錄該字符在上一個字符出現位置之后的第一次出現的位置。
            以下是我的代碼:
            #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 閱讀(397) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:基礎/模擬
            亚洲午夜精品久久久久久人妖| 国产精品岛国久久久久| 91精品国产91久久久久久青草| 色综合久久久久久久久五月| 国产成人精品久久| 91精品国产综合久久香蕉| 久久精品成人免费观看97| 久久99精品久久久久久野外| 99久久99久久精品国产片果冻| 青青国产成人久久91网| 精品国产乱码久久久久久浪潮| 伊色综合久久之综合久久| 精品国产乱码久久久久久郑州公司| 久久综合九色综合97_久久久| 亚洲а∨天堂久久精品9966| 久久久91精品国产一区二区三区| 久久久国产视频| 欧洲国产伦久久久久久久| 国产精品久久波多野结衣| 亚洲AV成人无码久久精品老人| 色婷婷综合久久久久中文字幕| 欧美久久精品一级c片片| 国产精品久久久久久久久| 韩国三级中文字幕hd久久精品| 久久青青草原精品国产| 99精品久久久久久久婷婷| 无码国内精品久久人妻| 亚洲精品国精品久久99热一| 97久久久久人妻精品专区| 色综合久久中文色婷婷| 精品精品国产自在久久高清| 亚洲国产精久久久久久久| 国产免费久久精品丫丫| 99久久夜色精品国产网站| 狠狠色丁香婷婷综合久久来| 久久av高潮av无码av喷吹| 青青草原综合久久大伊人导航| 亚洲色欲久久久久综合网| 国产高潮国产高潮久久久| 久久成人精品| 99久久免费国产精品|