#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
int countSubstrings( string s, string t) {
int i;
int j;
int k;
int f;
int res = 0 ;
for ( i= ( 0 ) ; i< ( s.size ( ) ) ; i++ ) {
for ( j= ( 0 ) ; j< ( t.size ( ) ) ; j++ ) {
for ( k= 0 ,f= 0 ; i+ k< s.size ( ) && j+ k< t.size ( ) ; k++ ) {
if ( s[ i+ k] ! = t[ j+ k] ) {
f++ ;
}
if ( f >= 2 ) {
break ;
}
res + = f;
}
}
}
return res;
}
}
;
// cLay varsion 20201031-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// int countSubstrings(string s, string t) {
// int i, j, k, f, res = 0;
// rep(i,s.size()) rep(j,t.size()){
// for(k=0,f=0; i+k<s.size() && j+k<t.size(); k++){
// if(s[i+k] != t[j+k]) f++;
// if(f >= 2) break;
// res += f;
// }
// }
// return res;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KY2xhc3MgU29sdXRpb257CiAgcHVibGljOgogIGludCBjb3VudFN1YnN0cmluZ3Moc3RyaW5nIHMsIHN0cmluZyB0KXsKICAgIGludCBpOwogICAgaW50IGo7CiAgICBpbnQgazsKICAgIGludCBmOwogICAgaW50IHJlcyA9IDA7CiAgICBmb3IoaT0oMCk7aTwocy5zaXplKCkpO2krKyl7CiAgICAgIGZvcihqPSgwKTtqPCh0LnNpemUoKSk7aisrKXsKICAgICAgICBmb3Ioaz0wLGY9MDsgaStrPHMuc2l6ZSgpICYmIGorazx0LnNpemUoKTsgaysrKXsKICAgICAgICAgIGlmKHNbaStrXSAhPSB0W2ora10pewogICAgICAgICAgICBmKys7CiAgICAgICAgICB9CiAgICAgICAgICBpZihmID49IDIpewogICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICAgIHJlcyArPSBmOwogICAgICAgIH0KICAgICAgfQogICAgfQogICAgcmV0dXJuIHJlczsKICB9Cn0KOwovLyBjTGF5IHZhcnNpb24gMjAyMDEwMzEtMQoKLy8gLS0tIG9yaWdpbmFsIGNvZGUgLS0tCi8vICNkZWZpbmUgbWFpbiBkdW1teV9tYWluCi8vIHt9Ci8vICN1bmRlZiBtYWluCi8vIAovLyBjbGFzcyBTb2x1dGlvbiB7Ci8vIHB1YmxpYzoKLy8gICBpbnQgY291bnRTdWJzdHJpbmdzKHN0cmluZyBzLCBzdHJpbmcgdCkgewovLyAgICAgaW50IGksIGosIGssIGYsIHJlcyA9IDA7Ci8vICAgICByZXAoaSxzLnNpemUoKSkgcmVwKGosdC5zaXplKCkpewovLyAgICAgICBmb3Ioaz0wLGY9MDsgaStrPHMuc2l6ZSgpICYmIGorazx0LnNpemUoKTsgaysrKXsKLy8gICAgICAgICBpZihzW2kra10gIT0gdFtqK2tdKSBmKys7Ci8vICAgICAgICAgaWYoZiA+PSAyKSBicmVhazsKLy8gICAgICAgICByZXMgKz0gZjsKLy8gICAgICAgfQovLyAgICAgfQovLyAgICAgcmV0dXJuIHJlczsKLy8gICB9Ci8vIH07Cg==