A1031

Hello World for U (20分)

总结1：

1. 题目给明了n1+n2+n3=字符串长度+2，就说明了n1，n2，n3是有重叠的，画图会清晰很多。（一开始没注意按不重叠算，其余测试数据都通过，测试点5会出错。还是认真读题！）
2. 记n1=n2=x（含底部一行的字符），已知2x+n2=N+2，n2>=x，结合画图U字，易得x取（N+2）/3。
3. 不含底部的竖直部分为（N+2）/3-1，也是我的代码中定义的k的含义。不同的k和bot的定义会导致输出部分的条件判定不同，但大体上是一样的。
4. string s；

• 可以直接用s.length()输出所含字符个数。
• 可以用s.substr(i，m)直接输出s的子串，该式子表示从s[i]开始的m个字符。

总结2：

1. 先将字符存储到二维字符数组中（初始化数组为空格），按照u型填充进去，最后输出这个数组u。
2.  见代码2，直接输出整个二维数组即可。

代码：

#include <iostream>
#include <cstring>
using namespace std;

int main(){
	int n, k, bot;//n字符个数 k不含底部的竖直部分字符个数 bot含左右两侧的整个底部的字符个数
	string str;
	cin>>str; //有空格的输入可以用 getline(cin, str); 
	n = str.length();
    
	k = ( n+2 ) / 3 - 1;//n1 n2 n3有重叠 n1+n2+n3=字符串长度+2 
	bot = n - k * 2;	
	
	for(int i=0; i<k; i++){
		cout<< str.substr( i, 1 ); //从下标i开始，1个字符
		for(int j=0; j<bot-2; j++)
			cout<<" ";
		cout<< str.substr( n-i-1, 1 )<<endl;	
	}
	cout<<str.substr( k, bot);
	
	return 0;
}

代码2：

#include <iostream>
#include <string.h>
using namespace std;

int main() {
    char c[81], u[30][30];
    memset(u, ' ', sizeof(u));
    scanf("%s", c);
    int n = strlen(c) + 2;
    int n1 = n / 3, n2 = n / 3 + n % 3, index = 0;
    for(int i = 0; i < n1; i++) u[i][0] = c[index++];
    for(int i = 1; i <= n2 - 2; i++) u[n1-1][i] = c[index++];
    for(int i = n1 - 1; i >= 0; i--) u[i][n2-1] = c[index++];
    for(int i = 0; i < n1; i++) {
        for(int j = 0; j < n2; j++) 
            printf("%c", u[i][j]);
        printf("\n");
    }
    return 0;
}