글 읽기 - 고수님들 질문있습니다

vjerksen 7년 전 0

적은 문자열을 모두 더해서 아스키 코드값이 같을때마다 카운트를 증가시키는 방법으로 했는데

왜 답이 안나오는 지 모르겠습니다. 도움 부탁드립니다 고수님들

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
#include<string>
#include<functional>
#include<queue>
#include<stack>
#include<cstring>
#include<cmath>
using namespace std;
#define INF 1<<29
#define MAXX 100010
#define SK 1000000100

int a,b;
string H,N;
int sum;
int cnt;
int temp ;
int main(){
    scanf("%d %d",&a,&b);
    cin >> N >> H;
    for(int i=0;i<N.size();i++){
        sum += N[i];
    }
    int be=0; int mat=0;
    int h = H.size();   int n=N.size();
    for(int i=0;i<n;i++) temp += H[be+i];
    while(be <= h-n){
        if(temp==sum)   cnt++;
        temp -= H[be];
        temp += H[be+n];
        be++;
    }
    printf("%d",cnt);
    return 0;
}

jjwdi0 7년 전 1

"ad"랑 "bc"는 아스키 코드 값의 합이 같은데 실제로는 같은 구간은 아닙니다.

vjerksen 7년 전 0

to. jjwdi0

아 감사합니다. 제 생각이 짧았습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 질문있습니다

vjerksen 7년 전 0

jjwdi0 7년 전 1

vjerksen 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말