翻译程序

 小明初学C++,已明白了四则运算、关系运算、逻辑运算、赋值运算、输入输出、简单选择和循环结构的用法，但他的英语不太好，记不住太多的保留字，于是他利用汉语拼音做保留字，山寨C++，发明了一种表达自己思想的算法描述规则。
    规则很简单：他将开始程序头部以一个拼音名字标记，C++程序中的"{,}"用拼音“kaishi,jieshu”直观表示；选择和循环只采用一种单一的结构，且保留字也分别用对应的拼音表示，不过在表示选择或循环条件时他去掉了多余的小括号；输入输出也用拼音表示；数据类型只保留了整型(int)和实型(float)，并用拼音表示，且按他的习惯变量在前，类型在后。
    现在小明想请熟悉C++的你帮他写一个程序，将用他设计的算法描述规则写成的算法，翻译成C++源码。输入文件扩展名为.ming，输出文件扩展名为.cpp，如下例：

小明算法（test.ming）：
chengxu1
kaishi
   i,j zhengxing;
   k   shixing;
   i=1;j=0;
   shuru k;  
   xunhuan i<10
   kaishi
      j=j+i;
      i++;
   jieshu
   ruguo j>10
   kaishi
     k=j*1.0/i;    
   jieshu  
   shuchu k,j;
jieshu

翻译成的C++源码（test.cpp）：
#include <iostream>
using namespace std;
int main()
{
    int i,j;
    float k;
    i=1;j=0;
    cin>>k;
    while( i<10)
    {
       j=j+i;
       i++;
    } 
 if(j>10)
  k=j*1.0/i; 
 cout<<k<<j;
    return 0;
}

要求：字符串操作需自己实现。

输入后敲回车, 按ctrl+z, 再回车即可显示翻译后的程序

#include <iostream>
#include <string>
#define max_size 30
#define MaxNum 9
using namespace std;
string XiaoMing[MaxNum]=
{
    "chengxu1",
    "kaishi",
    "jieshu",
    "xunhuan",
    "shuru",
    "shuchu",
    "ruguo",
    "zhengxing",
    "shixing"
};
string Cpp[MaxNum]=
{
    "#include <iostream>
#include <string>
using namespace std;
int main()",
    "{",
    "}",
    "while(",
    "cin>>",
    "cout<<",
    "if(",
    "int",
    "float"
};
void GetNextval(string &line,int nextval[])//对模式串求next[]值
{
    int j=0,k=-1;
    nextval[0]=-1;
    while(j<line.length())
    {
        if(k==-1 || line[j]==line[k])//k为-1或字符相等时
        {
            j++;
            k++;
            if(line[j]!=line[k])
                nextval[j]=k;
            else
                nextval[j]=nextval[k];
        }
        else k=nextval[k];
    }
}
int KMP(string &s,string &line)//kmp算法实现
{
    int sl=s.length();
    int ll=line.length();
    int nextval[max_size],i=0,j=0;
    GetNextval(line,nextval);
    while(i< sl&& j<ll)
    {
        if(j==-1 || s[i]==line[j])
        {
            i++;
            j++;
        }
        else
        {
            j=nextval[j];
        }
        sl=s.length();
        ll=line.length();
    }
    if(j>=line.length())
        return (i-line.length());//返回匹配模式串的首字符下标
    else
        return -1;//返回不匹配标志
}
int main()
{
    string line;
    string str = "";
    int next[max_size];
    while(getline(cin,line))
    {
        bool fenhao;
        if(line[line.length()-1]==';')
            fenhao = true;
        else
            fenhao = false;
        bool flag = false;
        for(int m=0; m<9; m++)
        {
            int i;
            int x = KMP(line,XiaoMing[m]);
            if(x!=-1)
            {
                flag = true;
                if(m==0)//chengxu1
                {
                    for(i=0; i<x; i++) //kongge
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[0];
                    str += Cpp[0];
                }
                else if(m==1)//kaishi
                {
                    for(i=0; i<x; i++) //kongge
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[1];
                    str += Cpp[1];
                }
                else if(m==2)//jieshu
                {
                    for(i=0; i<x; i++)
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[2];
                    str += Cpp[2];
                }
                else if(m==3)//xunhuan
                {
                    for(i=0; i<x; i++) //kongge
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[3];
                    str += Cpp[3];
                    for(i=x+7; i<line.length(); i++)
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<")";
                    str += ")";
                }
                else if(m==4)//shuru
                {
                    for(i=0; i<x; i++) //kongge
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[4];
                    str += Cpp[4];
                    for(i=x+5; i<line.length(); i++)
                    {
                        if(line[i]==',')
                            //cout<<">>";
                            str += ">>";
                        else if(line[i]==';')
                        {
                            //cout << ";";
                            str += ";";
                            break;
                        }
                        else
                            //cout<<line[i];
                            str += line[i];
                    }
                }
                else if(m==5)//shuchu
                {
                    for(i=0; i<x; i++) //kongge
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[5];
                    str += Cpp[5];
                    for(int i=x+6; i<line.length(); i++)
                    {
                        if(line[i]==',')
                            //cout<<"<<";
                            str += "<<";
                        else if(line[i]==';')
                            break;
                        else
                            //cout<<line[i];
                            str += line[i];
                    }
                }
                else if(m==6)//ruguo
                {
                    for(i=0; i<x; i++)
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[6];
                    str += Cpp[6];
                    for(i=x+5; i<line.length(); i++)
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<")";
                    str += ")";
                }
                else if(m==7)//zhengxing
                {
                    for(i=0; i<x-4; i++) //kongge
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[7];
                    str += Cpp[7];
                    for(i=0; i<x; i++)
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                }
                else if(m==8)//shixing
                {
                    for(i=0; i<x-4; i++) //kongge
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                    //cout<<Cpp[8];
                    str += Cpp[8];
                    for(i=0; i<x; i++)
                    {
                        //cout<<line[i];
                        str += line[i];
                    }
                }
            }
        }
        if(!flag)
            //cout << line;
            str += line;
        if(fenhao && flag)
            //cout <<";";
            str += ";";
        //cout <<endl;
        str += "
";
    }
    cout << str;
    return 0;
}

/*
chengxu1
kaishi
   i,j zhengxing;
   k   shixing;
   i=1;j=0;
   shuru k;
   xunhuan i<10
   kaishi
      j=j+i;
      i++;
   jieshu
   ruguo j>10
   kaishi
     k=j*1.0/i;
   jieshu
   shuchu k,j;
jieshu
*/