牛客网几道编程题(二)之华为机试在线训练:计算字符个数、字符串最后一个单词的长度、分隔字符串
程序员文章站
2022-03-06 11:06:57
...
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() 等下一篇: 苹果发布Safari 5.1