Submission #66543709

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
for _ in range(int(input())):
    n=int(input())
    s=input()
    idx=-1
    for i in range(n-1):
        if s[i]>s[i+1]:
            idx=i
            break
    goal=-1
    if idx==-1:
      print(s)
      continue
    for i in range(idx+1,n):
        if s[idx]<s[i]:
            goal=i
            break
    if goal==-1:
      print(s[:idx]+s[idx+1:]+s[idx])
      continue
    ans=s[:idx]+s[idx+1:goal]+s[idx]+s[goal:]
    print(ans)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

for _ in range(int(input())):
    n=int(input())
    s=input()
    idx=-1
    for i in range(n-1):
        if s[i]>s[i+1]:
            idx=i
            break
    goal=-1
    if idx==-1:
      print(s)
      continue
    for i in range(idx+1,n):
        if s[idx]<s[i]:
            goal=i
            break
    if goal==-1:
      print(s[:idx]+s[idx+1:]+s[idx])
      continue
    ans=s[:idx]+s[idx+1:goal]+s[idx]+s[goal:]
    print(ans)

Submission Info

Judge Result