分割字符串-LintCode

最新推荐文章于 2025-05-20 16:36:23 发布

zhaokane

最新推荐文章于 2025-05-20 16:36:23 发布

阅读量807

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode

本文链接：https://blog.youkuaiyun.com/zhaohengchuan/article/details/78557765

LintCode 专栏收录该内容

428 篇文章

订阅专栏

本文介绍了一种字符串拆分算法，该算法能够将输入的字符串通过递归方式拆分成由单个字符或两个字符组成的子串，并返回所有可能的拆分组合。

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

给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果

样例：
给一个字符串”123”
返回[[“1”,”2”,”3”],[“12”,”3”],[“1”,”23”]]

#ifndef C680_H
#define C680_H
#include<iostream>
#include<string>
#include<vector>
#include<set>
#include<map>
using namespace std;
class Solution {
public:
    /*
    * @param : a string to be split
    * @return: all possible split string array
    */
    vector<vector<string>> splitString(string& s) {
        // write your code here
        vector<vector<string>> res;
        vector<string> v;
        if (s.empty())
            return res;
        else if (s.size() == 0)
            return { {} };
        createVector(s, 0, v, res);
        return res;
    }
    void createVector(string& s, int pos, vector<string> &v, vector<vector<string>> &res)
    {
        if (pos >= s.size())
        {
            res.push_back(v);
            return;
        }
        for (int i = pos; i<pos+2 && i < s.size(); ++i)
        {
            vector<string> tmp = v;
            v.push_back(s.substr(pos, i - pos + 1));
            createVector(s, i + 1, v, res);
            v = tmp;
        }
    }
};
#endif