C++
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char ladder[1010][30];
char start[30],final_[30];
char ladder2[30];
int main()
{
int K,N;
int q;
scanf("%d %d",&K,&N);
for(int i=0;i<K;i++)
start[i]=i+'A';
scanf("%s",final_);
for(int i=0;i<N;i++){
scanf("%s",ladder[i]);
if(ladder[i][0]=='?'){
q=i;
}
}
for(int i=0;i<q;i++){
for(int j=0;j<K-1;j++){
if(ladder[i][j]=='-'){
char temp=start[j];
start[j]=start[j+1];
start[j+1]=temp;
}
}
}
for(int i=N-1;i>q;i--){
for(int j=0;j<K-1;j++){
if(ladder[i][j]=='-'){
swap(final_[j], final_[j+1]);
}
}
}
for(int i=0;i<K-1;i++){
if(start[i]==final_[i])
ladder2[i]='*';
else{
ladder2[i++]='-';
ladder2[i]='*';
}
}
ladder2[K-1]=0;
for(int i=0;i<K-1;i++){
if(ladder2[i]=='-'){
swap(start[i], start[i+1]);
}
}
if(strcmp(start,final_)==0)
printf("%s",ladder2);
else
for(int i=0;i<K-1;i++)
printf("x");
return 0;
}
댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 안내사항 | 관리자 | 2019.12.02 | 175 |
201 | 4893 | 관리자 | 2019.12.20 | 145 |
200 | 4878 | 관리자 | 2019.12.20 | 145 |
199 | 4848 | 관리자 | 2019.12.20 | 148 |
» | 4698 | 관리자 | 2019.12.20 | 144 |
197 | 4685 | 관리자 | 2019.12.20 | 202 |
196 | 4073 | 관리자 | 2020.04.06 | 156 |
195 | 4068 | 관리자 | 2020.04.06 | 213 |
194 | 4065 | 관리자 | 2019.12.20 | 151 |
193 | 4064 | 관리자 | 2020.04.06 | 153 |
192 | 4059 | 관리자 | 2020.04.06 | 5937 |
191 | 4055 | 관리자 | 2020.04.06 | 152 |
190 | 4044 | 관리자 | 2020.04.06 | 157 |
189 | 4043 | 관리자 | 2020.04.06 | 151 |
188 | 4040 | 관리자 | 2020.04.06 | 150 |
187 | 4039 | 관리자 | 2019.12.20 | 153 |
186 | 4035 | 관리자 | 2020.04.06 | 155 |
185 | 4034 | 관리자 | 2020.04.06 | 147 |
184 | 4028 | 관리자 | 2020.04.06 | 165 |
183 | 4023 | 관리자 | 2019.12.20 | 174 |
182 | 3740 | 관리자 | 2019.12.20 | 212 |
181 | 3730 | 관리자 | 2019.12.20 | 176 |
180 | 3719 | 관리자 | 2019.12.20 | 154 |
179 | 3716 | 관리자 | 2019.12.20 | 143 |
178 | 3713 | 관리자 | 2019.12.20 | 164 |
177 | 3712 | 관리자 | 2019.12.20 | 161 |
176 | 3709 | 관리자 | 2019.12.20 | 147 |
175 | 3708 | 관리자 | 2019.12.20 | 114 |
174 | 3707 | 관리자 | 2019.12.20 | 109 |
173 | 3705 | 관리자 | 2019.12.20 | 112 |