648. 单词替换

「已注销」

于 2022-07-07 15:12:15 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/Karltan/article/details/125659760

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了一个C++实现的解决方案，用于在给定的句子中替换单词。算法首先对字典进行排序，然后遍历句子，查找每个单词在字典中的最短前缀，从而实现单词替换。这个过程涉及到字符串处理和搜索技巧。

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

648. 单词替换

class Solution {
public:
    string replaceWords(vector<string>& dictionary, string sentence) {
        sort(dictionary.begin(), dictionary.end());
        vector<string> word;
        string temp;
        for (auto x : sentence)
        {
            if (x != ' ')
                temp.push_back(x);
            else
            {
                word.push_back(temp);
                temp.clear();
            }
        }
        word.push_back(temp);
        // cout << word.size() << endl;
        // for (auto x : word) cout << x << endl;
        string ret;
        for (auto x : word)
        {
            bool is_root = false;
            for (auto y : dictionary)
            {
                if (x.find(y) == 0)
                {
                    is_root = true;
                    ret += y;
                    break;
                }
            }
            if (!is_root)
                ret += x;    
            ret += " ";
        }
        ret.erase(ret.end() - 1);
        return ret;
    }
};