牛客网几道编程题（二）之华为机试在线训练：计算字符个数、字符串最后一个单词的长度、分隔字符串

1、计算字符个数

#include <iostream>
#include <string>

using namespace std;

int main()
{
string s;
char str;
getline(cin, s);
cin >> str;
int num = 0;
for (decltype (s.size()) i = 0; i < s.size(); ++i)
{
if (str == s[i])
num++;
}
cout << num << endl;
return 0;
}

说明：这道题非常简单，但是第一次提交程序时，通过了90%，原因是我忽略了题目要求：不区分大小写。所以，稍微修改后的程序如下:

int main()
{
string s;
char str;
getline(cin, s);
cin >> str;
int num = 0;
for (decltype (s.size()) i = 0; i < s.size(); ++i)
{
if ((str == s[i]) || ((str + 32) == s[i]) || ((str - 32) == s[i]) )
num++;
}
cout << num << endl;
return 0;
}

这样就可以完全通过了。

2、字符串最后一个单词的长度

代码：

#include <iostream>
#include <string>
#include <vector>

using namespace std;
int main()
{
vector<string> s;
string s1,s2;
int num = 0;
while (cin >> s1)
{
s.push_back(s1);
num++;    // num 的作用是统计压入s 中字符串的数目
}
s2 = s[num - 1];
cout << s2.size()<< endl;
return 0;
}

说明：我这是利用vector做的，比较方便。我看到其它人还有这么写的，比较好，拿过来参考一下：

既然是统计最后一个单词的长度，干脆就从后往前遍历，遇到空格后停止

#include<iostream>
using namespace std;
int main()
{
string str;
getline(cin, str);
int count = 0;
for(int i = str.size() - 1; i >= 0; i--)
{
if(str[i] == ' ') break;
count++;
}
cout << count << endl;
return 0;
}

3、字符串分隔

完整的程序如下：

#include <iostream>
#include <string>
#include <vector>

using namespace std;
int main()
{
string s, s1, s2;
getline(cin, s1);
getline(cin, s2);
int i = 0,k = 0;
for (decltype(s1.size()) num = 0; num < s1.size(); num ++)
{
cout << s1[num];
i++;
if (i % 8 == 0)    //每输出8个字符后，就输出个换行
{
cout << endl;
}
}
if (s1.size() % 8 != 0)
{
for (int j = 0; j < 8 - s1.size() % 8; j++)
cout << '0';
}
cout << endl;

for (decltype(s2.size()) num = 0; num < s2.size(); num++)
{
cout << s2[num];
k++;
if (k % 8 == 0)
{
cout << endl;
}
}
if (s2.size() % 8 != 0)
{
for (int j = 0; j < 8 - s2.size() % 8; j++)
cout << '0';
}
//cout << endl;
return 0;
}

说明：

（1）我比较愚蠢。我先把题目基本功能实现了。然而，人家要求的是输入两行，所以我干脆把刚才那一段程序复制了一遍，怎么样，是不是被我的智商感动到了？


（2）编译器比较愚蠢。我在最后多写了个 cout << endl; 就只能编译通过 90%。这启示我们：细节很重要，也许你编写的代码比较美观，但是你不完全符合题目要求啊


我看了其他人编写的程序，附一个比较好的如下：

#include<stdio.h>
#include<string.h>
int main(void) {
char s[110] = {0};
char out[9] = {0};
while (gets(s)) {
char *p = s;
while (*p) {
for(int i=0; i<8; i++) {
if(p[i])
out[i] = p[i];
else
out[i] = '0';
}
printf("%s\n",out);
p += 8;
}
memset(s, 0, 110);
}
return 0;
}

还有一个

#include <iostream>

using namespace std;

int main(){
string s1, s2;
while(getline(cin,s1)){
getline(cin,s2);
if(s1.empty() == 0){
if(s1.size()%8 != 0){
s1.insert(s1.size(),8-s1.size()%8,'0');
}
for(int ii=0;ii<s1.size();ii+=8){
cout << s1.substr(ii,8) << endl;
}
}
if(s2.empty() == 0){
if(s2.size()%8 != 0){
s2.insert(s2.size(),8-s2.size()%8,'0');
}
for(int ii=0;ii<s2.size();ii+=8){
cout << s2.substr(ii,8) << endl;
}
}

}
return 0;

}

上面是个中科大的某同学编写的，和我写的差不多吧。。。呵呵呵，差多了好吗？！我觉得我编程要学会使用string 类型的成员函数，比如 insert() 等