xiaoxiaole

最新推荐文章于 2025-05-05 20:46:45 发布

xiaofeng_sunshine

最新推荐文章于 2025-05-05 20:46:45 发布

阅读量753

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/xiaofeng_sunshine/article/details/52779514

本文介绍了一种通过读取并分析二维字符矩阵来查找特定字符序列的算法。该算法使用了标准C++库中的字符串和向量容器，实现了对输入字符串进行解析并将其转化为二维矩阵。随后，通过对原始矩阵及其转置进行扫描，寻找符合特定排列规律的字符序列，并返回相应的索引位置。

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

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
void main()
{
string s;
int flag1=0,flag2=0;
vector<vector<string>> v(5,5);
vector<vector<string>> vv(5,5);

getline(cin,s);
for(int i=0;i<v.size();i++){
for(int j=0;j<v[i].size();j++){
v[i][j]=s[5*i+j];
}
}

for(int i=0;i<v.size();i++){
for(int j=0;j<v[i].size();j++){
vv[j][i]=v[i][j];
}
}

for(int i=1;i<v.size();i++){
for(int j=0;j<v[i].size();j++){
if(j==0){
if((v[i][j]==v[i-1][j+1])&&(v[i][j]==v[i][j+2]))
flag1=5*(i-1)+j;
}
else{
if((v[i][j]==v[i-1][j-1])&&(v[i][j]==v[i-1][j+1])){
flag1=5*(i-1)+j+1;
}
}
}
}
for(int i=1;i<vv.size();i++){
for(int j=0;j<vv[i].size();j++){
if(j==0){
if((vv[i][j]==vv[i-1][j+1])&&(vv[i][j]==vv[i][j+2]))
flag2=5*(i-1)+j;
}
else{
if((vv[i][j]==vv[i-1][j-1])&&(vv[i][j]==vv[i-1][j+1])){
flag2=5*(i-1)+j+1;
}
}
}
}
if((flag1==0)&&(flag2==0))
cout<<"NO"<<endl;
if((flag1!=0)&&(flag2==0))
cout<<"YES"<<" "<<flag1<<endl;
if((flag1==0)&&(flag2!=0))
cout<<"YES"<<" "<<flag2<<endl;
if((flag1!=0)&&(flag2!=0)) {
if(flag1<=flag2){
cout<<"YES"<<" "<<flag1<<endl;
}
else{
cout<<"YES"<<" "<<flag2<<endl;
}
}
/*
for(int i=0;i<v.size();i++){
for(int j=0;j<v[i].size();j++){
cout<<v[i][j]<<" ";
}
cout<<endl;
}
*/

system("pause");
}