欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 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() 等