글 읽기 - 8%에서 자꾸 틀리는데 왜틀리는지 모르겠어요 ㅠㅠ

dobidugi 2년 전 0

2일째 고민중입니다 ㅠㅠ 반례좀 찾아주실수있나요

#include <iostream>
#include <vector>
using namespace std;
bool key[26];

int index(char c)
{
    return tolower(c) - 'a';
}

void print(string str, int sKey)
{
    for(int i=0; i<str.length(); i++)
    {
        if(sKey == i) cout << "[";
        cout << str[i];
        if(sKey == i) cout << "]";
    }
    cout << "\n";
}

int sol(string str)
{
    int sKey = -1;
    string result = str;
    if(!key[index(result[0])] || result[0] == ' ')
    {
        if(result[0] == ' ')
        {
            int i =0;
            while(true)
            {
                if(result[i] != ' ') break;
                i++;
            }
            if(!key[index(result[i])])
            {
                key[index(result[i])] = true;
                return i;
            }
        }
        else
        {
            key[index(result[0])] = true;
            return 0;
        }

    }
    for (int i = 0; i < result.length(); i++) {
        if (i == 0) continue;
        if (str[i - 1] == ' ' && str[i] != ' ') {
            if (!key[index(result[i])]) {
                key[index(result[i])] = true;
                return i;

            }
        }
    }
    for (int i = 0; i < result.length(); i++) {
        if (!key[index(result[i])]) {
            if (str[i] == ' ') continue;
            key[index(result[i])] = true;
            return i;
        }
    }
    return sKey;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n;
    string str;
    cin >> n;
    getchar();
    for (int l = 0; l < n; l++)
    {
        getline(cin, str);
        int sKey = sol(str);
        print(str, sKey);
    }

    return 0;
}

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

문제

문제

출처

ICPC

8%에서 자꾸 틀리는데 왜틀리는지 모르겠어요 ㅠㅠ

dobidugi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말