648. Replace Words

guyy_moon

于 2018-06-12 21:55:44 发布

阅读量237

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/faan0966/article/details/80671758

版权

Leetcode 专栏收录该内容

184 篇文章

订阅专栏

class Solution {
public:
    string replaceWords(vector<string>& dict, string sentence) {
        string rep;
        if(sentence.size()==0)
            return rep;
        if(dict.size()==0)
            return sentence;
        int start=0,end=0;
        while(end<sentence.size()){
            if(sentence[end]!=' '){
                end++;
            }
            else{
                string str=sentence.substr(start,end-start);
                string res=str;
                for(int i=0;i<dict.size();i++){
                    if(dict[i].size()>str.size())
                        continue;
                    string temp=str.substr(0,dict[i].size());
                    if(temp==dict[i]){
                        if(temp.size()<res.size())
                            res=temp;
                    }
                }
                rep += res;
                rep += ' ';
                start=end+1;
                end++;
            }
        }
        string str=sentence.substr(start,end-start);
        string res=str;
        for(int i=0;i<dict.size();i++){
            if(dict[i].size()>str.size())
                continue;
            string temp=str.substr(0,dict[i].size());
                if(temp==dict[i]){
                    if(temp.size()<res.size())
                        res=temp;
                }
        }
        rep += res;
        return rep;
    }
};