网易面试题 一封奇怪的信

链接:https://www.nowcoder.com/test/11647121/summary

[编程题] 一封奇怪的信

时间限制：1秒

空间限制：32768K

现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符，也就是说如果写下某个字符会导致行宽超过100，那么就要另起一行书写

信的内容由a-z的26个小写字母构成，而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5]，那么就代表'a'到'd'四个字母的宽度分别是1,2,3,4，而'e'到'z'的宽度均为5

那么按照上述规则将给定内容S书写成一封信后，这封信共有几行？最后一行宽度是多少？

输入描述:

输入为两行：
第一行是存储了每个字符宽度的字符串，包含26个数字，以1个空格分隔，每个数字均小于等于10
第二行是存储了待输入字符的字符串S，字符串S的长度在1到1000之间

 

输出描述:

输出为信的行数以及最后一行所包含的字符个数，中间以1个空格分隔

输入例子1:

5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
helloworld

输出例子1:

1 50

例子说明1:

"5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5"规定每个字符宽度为5
"helloworld"是输入的字符串S
由于S共包含10个字符，也即共占用50个字符宽度，因此可以写在同一行

输入例子2:

5 5 5 5 5 5 10 10 10 10 10 10 10 10 10 10 10 10 5 5 5 5 5 5 5 5
hahahahahahahaha

输出例子2:

2 20

例子说明2:

"5 5 5 5 5 5 10 10 10 10 10 10 10 10 10 10 10 10 5 5 5 5 5 5 5 5"规定了每个字符宽度
"hahahahahahahaha"是输入的字符串S
由于h宽度为10，a宽度为5，因此'hahahahahahah'占用100字符宽度可以写在第一行，‘aha’写在第二行也即最后一行。因此字符宽度为20

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

int main(){
	/* 
	string lenstr;//string与char数组会遇到空格结束,所以要用getline 
	getline(cin,lenstr);//通过getline(cin,str)来读取一行输入，遇到回车键结束 
	int arr[26]={0};
	int index=0,i=0;

	while(i<lenstr.length())//用length或size都可以得到string的长度 
	{
		if(lenstr[i]>='0' && lenstr[i]<='9' && (lenstr[i+1] == ' ' || lenstr[i+1] == '\0')){
			arr[index++] = lenstr[i]-'0';
			i+=2;
		}		
		else if(lenstr[i]=='1' && lenstr[i+1]=='0' && (lenstr[i+2] == ' ' || lenstr[i+2] == '\0')){
			arr[index++] = 10;
			i+=3;
		}		
	} 
	*/ 
	
	int arr[26];//因为是数字加空格的输入，而且知道输入数字的个数，所以用这种方便 
	for(int i=0;i<26;i++)
		cin>>arr[i]; 


	int length = 0,count = 1;
	string str;
	cin>>str;
	for(int i=0;i<str.size();i++){
		int l = arr[str[i]-'a'];
		if(length + l > 100){//超过一百长度时，这个字符宽度不会接着将这一行补满，而是到下一行 
			length = l;
			count++;
		}else
			length += l;
	}
	cout<<count<<" "<<length;
	
	return 0;
}