首页 > 代码库 > 给一个只包含 0， 1， ＊ 的 String，将所有的＊ 替换成 0 或者 1， 返回所有的可能行
给一个只包含 0， 1， ＊ 的 String，将所有的＊ 替换成 0 或者 1， 返回所有的可能行
void GetAllString(int start, string & str, vector<string> & res) { if (start == str.size()) { res.push_back(str); } else { bool has = false; for (int i = start; i < str.size(); i++) { if (str[i] == ‘*‘) { str[i] = ‘1‘; GetAllString(i + 1, str, res); str[i] = ‘2‘; GetAllString(i + 1, str, res); str[i] = ‘*‘; has = true; break; } } if (!has) res.push_back(str); } } vector<string> GetAllString(string str) { vector<string> res; GetAllString(0, str, res); return res; }
给一个只包含 0， 1， ＊ 的 String，将所有的＊ 替换成 0 或者 1， 返回所有的可能行
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。