merkator

Untitled

May 3rd, 2012
434
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.42 KB | None | 0 0
  1. #include<cstdio>
  2. #include<cstring>
  3.  
  4. char S1[255], S2[255];
  5. int freq1[256], freq2[256];
  6.  
  7. int main(){
  8.     gets(S1);
  9.     gets(S2);
  10.     int l1 = strlen(S1);
  11.     int l2 = strlen(S2);
  12.     for(int i=0; i<l1; ++i){
  13.         ++freq1[(unsigned char)S1[i]];
  14.     }
  15.     for(int i=0; i<l2; ++i){
  16.         ++freq2[(unsigned char)S2[i]];
  17.     }
  18.     double S = 0;  
  19.     for(int i=0; i<256; ++i){
  20.         S+=freq1[i]*freq2[i];
  21.     }
  22.     printf("%.6lf\n", S/(l1*l2));
  23.     return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment