网易游戏(互娱)[编程题]一封奇怪的信

链接:https://www.nowcoder.com/questionTerminal/d7764905e41a413c98900e22a9cc4ec3
来源:牛客网

现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为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 50

说明

"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 20

说明

"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
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner sca1 = new Scanner(System.in);
		while (sca1.hasNext()) {
			int[] c = new int[26];
			for (int i = 0; i < 26; i++) {
				c[i] = sca1.nextInt();
			}
			String str = sca1.next();
			char[] s = str.toCharArray();
			int cunt = 0;// 计算每行还剩多少
			int sum = 0;// 计算一共有多少行
			for (int i = 0; i < s.length; i++) {
				int num1 = s[i] - 'a';
				/**
				 * 如果大于100 将此值赋给下一行
				 */
				if (cunt + c[num1] > 100) {
					cunt = c[num1];
					sum++;
				} else {
					cunt = cunt + c[num1];
				}
			}
			sum++;
			System.out.println(sum + " " + cunt);

		}
	}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值