看到题面后,我高兴的写下了下面的代码:
void dfs(int x,char f[]){
...
}
signed main(){
scanf("%s",&s);
len = strlen(s);
dfs(0,f);
return 0;
}
结果测试点 #2 蜜汁 WA 了。
反反复复修改一个小时过去了,始终没有 AC。
最后才发现题目中没有明确保证输入字符串是升序的,特判一下就 A 了 (???)
bool check(char s[]){
for(signed i = 0; i < strlen(s) -1;i ++)
if(s[i] >= s[i +1])
return false;
return true;
}
signed main(){
scanf("%s",&s);
len = strlen(s);
if(!check(s)){
puts("0");
return 0;
}
dfs(0,f);
return 0;
}