A. Reverse a Substring
#include<cstdio> #include<iostream> #include<algorithm> #include<string> using namespace std; int n; string a; int main(){ cin>>n; cin>>a; for(int i=0;i<n-1;i++){ if(a[i+1]<a[i]){ cout<<"YES"<<endl; cout<<i+1<<" "<<i+2<<endl; return 0; } } cout<<"NO"<<endl; }
妙处在于判断字典序更小只要判断i，i+1处 。。。。。。。。。。。。。。
