是否已被访问:布尔型,visited[] 数组
bool visited[100]; // 默认被初始化为 false
1. 冒泡排序:布尔型 sorted 变量
用于标识是否数组已全部排序:
bool sorted = false;
for (int i = 0; i < n-1; ++i){
sorted = true;
for (int j = i + 1; j < n; ++j){
if (arr[i] < arr[j]){
sorted = false;
swap(arr[i], arr[j]);
}
}
}
2. *
通配符匹配:skip,要跳跃几个
- for (int skip = 0; pos + skip < str.size(); ++skip)
bool match(const string& str, const string& pattern){
int pos = 0;
while ((pos < str.size() && pos < pattern.size()) && (pattern[pos] == '?' || pattern[pos] == str[pos]))
++pos;
if (pos == pattern.size())
return pos == str.size();
if (pattern[pos] == '*') {
for (int skip = 0; pos + skip < str.size(); ++skip)
// 使用递归
if (match(str.substr(pos+skip), pattern.substr(pos+1)))
return true;
}
return false;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步