HTML & JS
#include <bits/stdc++.h>
using namespace std;


int main() {
    
    int t;
    cin>>t;
    for(int tt=0;tt<t;tt++){
        string s,r;
        cin>>s;
        cin>>r;
        
        int n=s.size();
        vector<long long int> vi;
        
            for(int i=0;i<n;i++){
                if(s[i]!=r[i]) vi.push_back(i);
                
            }
            
      long long int arr1[vi.size()]={0};
      long long int arr[vi.size()-1];
       
        for(int i=1;i<vi.size();i++){
          arr[i-1]=vi[i]-vi[i-1];
            
        }
        
        sort(arr,arr+vi.size()-1);
        arr1[0]=0;
        for(int i=0;i<vi.size()-1;i++){
            arr1[i+1]=arr[i]+arr1[i];
            
        }
       long long int ans=vi[vi.size()-1]-vi[0]+1;
        for(int i=0;i<vi.size();i++){
            
           if((arr1[i]+(vi.size()-i))*(vi.size()-i)<ans) ans=(arr1[i]+(vi.size()-i))*(vi.size()-i) ;
        }
        
      cout<<ans<<endl;  
        
      
        
            
        
        
    }
    


	return 0;
}

Generated URL:

Output:

28
1
Report Bug