648. Replace Words

最新推荐文章于 2021-09-12 00:10:56 发布

zeroQiaoba

最新推荐文章于 2021-09-12 00:10:56 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/78753962

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种用于字符串处理的算法，该算法能够将输入字符串中的单词替换成字典中出现的最短前缀，并通过一系列步骤详细阐述了其实现过程。文章首先定义了一个名为'Solution'的类，该类包含两个主要成员函数：find和replaceWords。find函数用于查找并返回字典中匹配的最短前缀；replaceWords函数则负责将输入字符串拆分成单词，并调用find函数进行替换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题，但是需要把原来的问题分解成多个步骤

class Solution {
public:

    string find(string s, set<string>& newDict)
    {
        for(int i=0;i<s.size();i++)    
        {
            string temp = s.substr(0,i+1);
            if(newDict.find(temp)!=newDict.end())
                return temp;
        }
        return s;
    }

    string replaceWords(vector<string>& dict, string s) {

        vector<string> split;
        int start= 0;
        int end=0;
        while(start<s.size()&&end<s.size())
        {
            while(s[start]==' ')
                start++;

            end=start;
            while(end<s.size()&&s[end]!=' ')
                end++;

            split.push_back(s.substr(start, end-start));
            start=end;

        }

        set<string> newDict;
        for(int i=0;i<dict.size();i++)
            newDict.insert(dict[i]);

        string result = "";
        for(int i=0;i<split.size()-1;i++)
            result+=find(split[i], newDict)+" ";
        result+=find(split[split.size()-1], newDict);

        return result;
    }
};