柚子快報邀請碼778899分享：算法 藍橋杯 子串簡寫（暴力）

http://yzkb.51969.com/

題目：子串簡寫

代碼1：

#include

#include

#include

#include

#include

using namespace std;

char c1,c2;

int k;

char s[100010];

int a[100010];

int b[100010];

int cnt;

int main()

{

scanf("%d",&k);

scanf("%s",&s);

getchar();

int n = strlen(s);

scanf("%c",&c1);

getchar();

scanf("%c",&c2);

int t1=0,t2=0;

// cout<

for(int i=0;i

if(s[i] == c1){

a[t1++] = i;

}

if(s[i] == c2){

b[t2++] = i;

}

}

for(int i=0;i

for(int j=0;j

if(b[j] - a[i] >= k-1){

cnt++;

}

}

}

cout<

return 0;

}

結(jié)果：

代碼2：參考網(wǎng)絡(luò)

#include

#include

#include

#include

#include

using namespace std;

char c1,c2;

int k;

char s[1000];

int a[1000];

int b[1000];

long long cnt;

int main()

{

scanf("%d",&k);

scanf("%s",&s);

getchar();

int n = strlen(s);

scanf("%c",&c1);

getchar();

scanf("%c",&c2);

int t1=0,t2=0;

// cout<

for(int i=0;i

if(s[i] == c1){

a[t1++] = i;

}

if(s[i] == c2){

b[t2++] = i;

}

}

for(int i=0;i

int temp=0;

while(b[temp] - a[i] < k - 1 && temp < t2) temp ++;

if(b[temp] - a[i] >= k - 1) cnt+=t2-temp;

}

cout<

return 0;

}

結(jié)果：

柚子快報邀請碼778899分享：算法 藍橋杯 子串簡寫（暴力）

http://yzkb.51969.com/

好文閱讀