Go: /*
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2006&lang=jp
Keitai Message
*/

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

// 標準入力を取得するScannerのインスタンスを作成
var scanner = bufio.NewScanner(os.Stdin)

// 標準入力で各行を読み込みstringとして返す
func readLine() string {
	if scanner.Scan() {
		return scanner.Text()
	}
	return ""
}

func main() {
	// 1: . , ! ? (スペース)
	// 2: a b c
	// 3: d e f
	// 4: g h i
	// 5: j k l
	// 6: m n o
	// 7: p q r s
	// 8: t u v
	// 9: w x y z
	// 0: 確定ボタン

	// 改行から空白区切りに変更
	scanner.Split(bufio.ScanWords)
	line, _ := strconv.Atoi(readLine()) // 5行標準入力が続く

	table := []string{
		"",      // 0 index調整ためダミーデータ
		".,!? ", // 1
		"abc",   // 2
		"def",   // 3
		"ghi",   // 4
		"jkl",   // 5
		"mno",   // 6
		"pqrs",  // 7
		"tuv",   // 8
		"wxyz"}  // 9

	// 5行分の標準入力を格納するsliceを作成する
	messages := make([]string, 0, line)

	// sliceに標準入力の内容を格納する
	for i := 0; i < line; i++ {
		messages = append(messages, readLine()) // messages=[20 220 222220 44033055505550666011011111090666077705550301110 000555555550000330000444000080000200004440000]
	}

	// 各行毎に解析する
	for _, message := range messages { // message=000555555550000330000444000080000200004440000
		// 0で分割する
		messageSlice := strings.Split(message, "0") // messageSlice=[   55555555    33    444    8    2    444    ]
		for _, word := range messageSlice {
			if word == "" {
				// NOP.
				// 0をセパレーターにしているので空文字がsliceに格納されてい箇所がある
				// 何もしない
			} else { // word=55555555
				// 一文字取り出しコード値をASCII文字に変換する
				ascii := string((word[0])) // word[0]=5

				// ASCII文字からintへ変換する(tableのindexになる)
				number, _ := strconv.Atoi(ascii)

				// 入力回数をカウントする
				count := len(word) // 5

				// 同じ数字を続けて入力すると変化する文字はループすることを考慮する
				for count > len(table[number]) { // 5 > 3
					count -= len(table[number]) // 2
				}

				// キー配列
				keys := table[number]                   //jkl
				fmt.Printf("%s", string(keys[count-1])) //k
			}
		}
		fmt.Println() // 改行
	}
}

C++: #include <iostream>
#include <string>
#include <map>
#include <typeinfo>
#include <cxxabi.h>
#define type_name(class)  demangle((typeid(class)).name())
char* demangle(const char *demangle) {
    int status;
    return abi::__cxa_demangle(demangle, 0, 0, &status);
}

using namespace std;

class ButtonForwarder{
private:
	string m_chars;
	int m_nchars;
	unsigned int m_pos;
public:
	ButtonForwarder(){}
	ButtonForwarder(const string& str){
		m_chars = str;
		m_nchars = str.size();
		m_pos = -1;
	} 
	~ButtonForwarder(){}
	void push_button(){
		if(m_pos == m_nchars-1){
			m_pos = 0;
		}else{
			m_pos++;
		}
	}
	const string getCharacter(){
		// cout<<"In getCharacter() string is "<<m_chars<<endl;
		// cout<<"m_pos = "<<m_pos<<endl;
		return m_chars.substr(m_pos,1);
	}
	void reset(){m_pos=-1;}
};

class CellularKeyboard{
private:
	map<string, ButtonForwarder> m_buttons;
	string m_curButton;
	string result_temp;
public:
	CellularKeyboard(){m_curButton="";result_temp="";}
	void setStrings(string button, string chars){
		ButtonForwarder bf(chars);
		m_buttons[button] = bf;
	}
	string push(string button){
		// cout<<"push("<< button <<")"<<endl;
		//確定ボタン(キー0が押された場合)
		if(button == "0"){
			//何もボタンが押されていないときに確定ボタンを押すことはできるが、
			//その場合には何も文字は出力されない。
			if(m_curButton.length()==0){return string("");}
			
			// cout<<m_curButton<<endl;
			result_temp = m_buttons[m_curButton].getCharacter();
			m_buttons[m_curButton].reset();
			m_curButton = "";
			return result_temp;
		}
		m_curButton = button;
		m_buttons[button].push_button();
		// cout<<&(m_buttons[button])<<endl;
		// cout<<"Button"<<button<<" is "<<m_buttons[button].getCharacter()<<endl;
		return string("");
	}
};

int main() {
	// your code goes here
	CellularKeyboard kbd;
	kbd.setStrings(string("1"), string(".,!? "));
	kbd.setStrings(string("2"), string("abc"));
	kbd.setStrings(string("3"), string("def"));
	kbd.setStrings(string("4"), string("ghi"));
	kbd.setStrings(string("5"), string("jkl"));
	kbd.setStrings(string("6"), string("mno"));
	kbd.setStrings(string("7"), string("pqrs"));
	kbd.setStrings(string("8"), string("tuv"));
	kbd.setStrings(string("9"), string("wxyz"));
	
	int num;
	string input, decoded;
	cin>>num;
	for(int n=0;n<num;n++){
		cin>>input;
		decoded="";
		for(int i=0;i<input.length();i++){
			decoded += kbd.push(input.substr(i,1));
		}
		cout<<decoded<<endl;
	}
	
	// string input, decoded;
	// input ="000555555550000330000444000080000200004440000";
	// for(int i=0;i<input.length();i++){
	// 	// cout<<"char : "<<input.substr(i,1)<<" => "<<kbd.push(input.substr(i,1))<<endl;
	// 	decoded += kbd.push(input.substr(i,1));
	// }
	// cout<<decoded<<endl;
	return 0;
}

C++: #include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<numeric>

using namespace std;

#define all(i) i.begin(), i.end()
#define rep(i,n) for(int i=0;i<n;i++)

int main()
{
	int num = 0; cin >> num;
	string dat[12] = { "", ".,!? ", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
	rep(i, num)
	{
		string str; cin >> str;
		vector<int> hit(10, 0);
		rep(j, (int)str.size())
		{
			hit[str[j] - '0'] += 1;
			if (j == 0 || str[j - 1] == '0') {}
			else if (str[j] == '0')
			{
				int n = 0, tmp = str[j - 1] - '0';
				n = hit[tmp] % (int)dat[tmp].size();
				if (n == 0){ n = hit[tmp] + 1; }
				if (n >= 3 && (int)dat[tmp].size() == 3) { n -= 1; }
				printf("%c", dat[tmp][n - 1]);
				rep(i, 10){ hit[i] = 0; }
			}
		}
		printf("\n");
	}
	return 0;
}

C++: #include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<cstdio>
#include<cstring>
using namespace std;

#define rep(i,n) for(int i=0;i<n;i++)
#define REP(n) rep(i,n)
#define all(n) n.begin(),n.end()

string button[10] = {"12345678", ".,!? ", "abc", "def", "ghi", "jkl" , "mno", "pqrs", "tuv", "wxyz" };


int main()
{

    int n;
    cin >> n;
    string s;
    rep(j,n)
    {
        cin >> s;
        int bnum = 0;
        int pushnum = 0;
        REP(s.size())
        {
            if(s[i] == '0' && pushnum > 0)
            {
                cout << button[bnum][(pushnum + button[bnum].size() - 1) % button[bnum].size()];
                pushnum = 0;
                bnum = 0;
                continue;
            }
            if(s[i] != '0'){ pushnum = (pushnum+1) ; bnum = s[i] - '0'; }
        }
        cout << endl;
    }
    return 0;
}