这题的测试数据指定是有点问题，使用下面注释掉的getchar的输入方式全WA，但是换成cin就没问题了

// while((str[++n]=getchar())!='\n');n--;
    string str1;
    cin>>str1;
    n=str1.length();
    for(int i=1;i<=n;i++) str[i]=str1[i-1];