SRM560 Div2 Easy(250) TypingDistance
#include <string> #include <cstdlib> using namespace std; class TypingDistance{public: int minDistance( string keyboard, string word ) { int ans = 0; int p = 0; for ( int i=0; i<(int)word.size(); i++ ) { int t = 0; while ( keyboard[t]!=word[i] ) t++; if ( i>0 ) ans += abs(p-t); p = t; } return ans; }};