牛客题解 | 一封奇怪的信

题目

题目链接

题解

题目难度：简单难度

知识点：数组逻辑

这道题有几点需要注意：

1.将每个字母所占的宽度存放在数组a中，依次取出输入的字符串s中的每个字符，怎样与存放字符宽度的数组联系起来。通过int j=s[i]-’a’,例如是s[i]=’a’,那么j=0，或者S[i]=’c’,那么j=’c’-’a’，所以a[j]正好是字母c对应的宽度。

2.对该字符串依次统计宽度和，用sum表示。coun表示现在已经积累的层数。那么初始时sum=0,count=1。

3.判断当前sum与下一个字符所占宽度是否大于100，如果大于100，层数count++，这样操作，本次字符应该为下一行的首字符，所以sum=a[j];

#include<iostream>
using namespace std;
int a[26];
int main(){
  for(int i=0;i&lt;26;i++){
    cin&gt;&gt;a[i];
  }
  string s;
  cin&gt;&gt;s;
  int sum=0;
  int count=1;
  for(int i=0;i<s.length();i++){ int j="s[i]-'a';" if(sum + a[j]>100) {
      sum=a[j];
      count++;
    }else sum+=a[j];
  }
  cout&lt;<count<<" "<<sum<<endl; return 0; } ``` ##【注】 我们也可以这样考虑当前sum与下一个字符所占宽度大于100，层数count++，sum从零开始重新计数，所以将其设置为0。但是由于for循环，本次字符将没有得到统计，那下一次循环要从当前i开始，所以此处需要添加一句i--。 for(int i="0;i<s.length();i++){" int j="s[i]-'a';" if(sum + a[j]>100) {
      sum=0;
      count++;
      i--;
    }else sum+=a[j];
  }

</count<<"></s.length();i++){>