牛客网 KY6 手机键盘

数据预处理，自己用二维数组模拟一个键盘

#include <iostream>
#include <string>

using namespace std;

int main()
{
	char keyboard[8][4] = { {'a','b','c','0'},{'d','e','f','0'},{'g','h','i','0'},{'j','k','l','0'},{'m','n','o','0'},{'p','q','r','s'},{'t','u','v','0'},{'w','x','y','z'} };
	string  input;

	while (cin >> input) {
		int sum = 0;
		int lastkey = -1;

		for (int n = 0; n < input.length(); n++) {

			int i;
			int j;

			for (i = 0; i < 8; i++) {
				for (j = 0; j < 4; j++) {
					if (input[n] == keyboard[i][j]) break;
				}
				
				if (j != 4 && input[n] == keyboard[i][j]) break;
			}
				
			if (lastkey == i) {
				sum += j + 1 + 2;
			}
			else {
				sum += j + 1;
			}


			lastkey = i;


		}
		cout << sum << endl;
	}
}