16923번 다음 다양한 단어

https://www.acmicpc.net/problem/16923

잘못 접근 했다.

azbcdefghijklmnopqrstuvwxy을 

입력하면, b가 될 줄 알았는데(z가 기준인 줄로 알았음)

생각해보니 그게 아니었다.

끝에서 차례로 검사를 해야한다.

테스트 케이스

입력
출력
 
abcdefghijklmnopqrstuvwzyx
abcdefghijklmnopqrstuvx
 
azbcdefghijklmnopqrstuvwxy
azbcdefghijklmnopqrstuvwy
 
zabcdefghijklmnopqrstuvwxy
zabcdefghijklmnopqrstuvwy
 
zndica
zndicab
 
bzacdefghijklmnopqrstuvwxy
bzacdefghijklmnopqrstuvwy
 
abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxz
 
zyxwvutsrqponmlkjihgfedcba
-1
 
z
za
 
cz
cza
 
a
ab
 
xyz
xyza
 
abcdefghijklznopqrstuvwxym
abcdefghijklznopqrstuvwy

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
string s;
 
bool used[140] = { false, };
 
int main(void)
{
    cin >> s;
 
    for (int i = 0; i < s.length(); i++) used[s.at(i)] = true; // 사용한 문자 체크
 
    if (s.length() < 26) // 길이가 26 미만일 때
    {
        for (int i = 'a'; i <= 'z'; i++) // 낮은 순서부터
        {
            if (!used[i]) // 사용하지 않은 것을 찾은 후 
            {
                cout << s;
                printf("%c\n", i); // 바로 출력하면 된다
                break;
            }
        }
    }
    else // s.length() == 26
    {
        memset(used, false, sizeof(used));
 
        for (int i = 25; i >= 1; i--)
        {
            if (s.at(i - 1) < s.at(i))
            {
                for (int j = 0; j <= i - 1; j++)
                {
                    if (!used[s.at(j)]) used[s.at(j)] = true;
                }
 
                string g;
 
                g = s.substr(0, i - 1);
 
                cout << g;
 
                for (int j = s.at(i - 1); j <= 'z'; j++)
                {
                    if (!used[j])
                    {
                        printf("%c\n", j);
                        return 0;
                    }
                }
            }
        }
 
        printf("-1\n");
    }
 
    return 0;
}