Replace Words（C++单词替换）

最新推荐文章于 2025-08-03 17:55:56 发布

原创最新推荐文章于 2025-08-03 17:55:56 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法 #c++

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

该博客探讨了一种字符串处理方法，通过排序词汇列表并检查输入字符串的前缀来实现高效替换。文章详细介绍了C++实现的算法，适用于文本处理和信息检索场景，展示了如何在信息技术中优化字符串操作。

解题思路：

（1）排序+判断

class Solution {
public:
    string helper(vector<string>& d,string &str) {
        for(int i=0;i<d.size();i++) {
            if(str.substr(0,d[i].length())==d[i]) {
                return d[i];
            }
        }
        return str;
    }

    string replaceWords(vector<string>& d, string s) {
        sort(d.begin(),d.end());
        int i=0;
        string str="",temp="";
        while(i<s.length()) {
            if(isalpha(s[i])) {
                str="";
                while(i<s.length() && isalpha(s[i])) {
                    str+=s[i++];
                }
                temp+=helper(d,str);
            } else temp+=s[i++];
        }
        return temp;
    }
};