2026/1/8 7:03:07
网站建设
项目流程
网址查询网站名称,设计公司门头,西宁设计网站建设,中国十大平面设计师排名字符串中找出连续最长的数字串
题目类型#xff1a;字符串的处理
题目地址#xff1a;字符串中找出连续最长的数字串 描述 读入一个字符串str#xff0c;输出字符串str中的连续最长的数字串 输入描述 个测试输入包含1个测试用例#xff0c;一个字符串str#xff0c;长度…字符串中找出连续最长的数字串题目类型字符串的处理题目地址字符串中找出连续最长的数字串描述读入一个字符串str输出字符串str中的连续最长的数字串输入描述个测试输入包含1个测试用例一个字符串str长度不超过255。输出描述在一行内输出str中里连续最长的数字串。示例输入abcd12345ed125ss123456789输出123456789代码展示#include iostream using namespace std; int main() { string str; cin str; int n str.size(); //用于记录 //begin用于记录头end用于记录尾count用于记录长度 int begin0,end0,count0; for(int i0;in;i) { int ji; if(str[i] 9 str[i] 0) { //对下一个位置进行判断 while(j1n str[j1] 9 str[j1] 0) { j; } } //对比长度 if(j-icount) { begin i; end j; count j-i; } //i跳到j,减少运算 i j; } for(int ibegin;iend;i) { cout str[i]; } } // 64 位输出请用 printf(%lld)岛屿数量题目分类搜索题目地址岛屿数量描述给一个01矩阵1代表是陆地0代表海洋 如果两个1相邻那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿相邻陆地可以组成一个岛屿相邻上下左右 判断岛屿个数。例如输入[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]对应的输出为3(注存储的01数据其实是字符0,1)示例1输入[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]返回值3示例2输入[[0]]返回值0示例3输入[[1,1],[1,1]]返回值1代码展示class Solution { public: int n,m; int dx[4] {0,0,1,-1}; int dy[4] {1,-1,0,0}; bool vis[205][205]; void dfs(vectorvectorchar grid,int i,int j) { vis[i][j] true; for(int t0;t4;t) { int x i dx[t],y j dy[t]; if(x0xny0ymgrid[x][y] 1 !vis[x][y]) { dfs(grid,x,y); } } } int solve(vectorvectorchar grid) { n grid.size(),mgrid[0].size(); int ans 0; memset(vis, false, sizeof(vis)); for(int i0;in;i) { for(int j0;jm;j) { if(grid[i][j] 1 !vis[i][j]) { ans; dfs(grid,i,j); } } } return ans; } };拼三角题目地址拼三角题目描述给出6根棍子能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形输入描述首先在一行中给出一个 t,1≤t≤代表测试数据的组数接下来t行每行给出6个数字代表棍子长度棍子长度为正且小于输出描述在一行中输出 “Yes” or “No”示例1输入21 1 1 1 1 11 2 3 4 5 6输出YesNo代码展示#includeiostream #includealgorithm using namespace std; int t; int arr[6]; int main() { cin t; while(t--) { for(int i0;i6;i)cin arr[i]; sort(arr,arr6); if(arr[0]arr[1]arr[2] arr[3]arr[4]arr[5]|| arr[0]arr[2]arr[3] arr[1]arr[4]arr[5]|| arr[0]arr[3]arr[4] arr[1]arr[2]arr[5]|| arr[0]arr[4]arr[5] arr[1]arr[2]arr[3]) { cout Yes endl; } else cout No endl; } return 0; }