（5、6）/48(5_14) 编程

，，。。！

已于 2023-05-14 16:15:45 修改

阅读量25

点赞数

分类专栏： nowcoder编程题文章标签：算法 c++ 数据结构

于 2023-05-14 16:07:09 首次发布

本文链接：https://blog.csdn.net/weixin_54428357/article/details/130669803

版权

nowcoder编程题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

这篇文章包含四个编程问题的解决方案：1)计算连续子数组的最大和，采用动态规划方法；2)统计在原字符串中插入另一个字符串后形成的回文数量；3)在二维矩阵中消除相邻的蛋糕；4)自定义C++函数实现将字符串转化为整数的功能。

摘要由CSDN通过智能技术生成

1、连续最大和（类动态规划）

//连续最大和
int getMax(int a, int b){
	return (a) > (b) ? (a) : (b);
}
int main() {
	int a;
	cin >> a;
	vector<int> nums(a);
	for (int i = 0; i < a; i++){
		cin >> nums[i];
	}
	int sum = nums[0];
	int max = nums[0];
	for (int i = 1; i < a; i++){
		sum = getMax(sum + nums[i], nums[i]);
		if (sum >= max){
			max = sum;
		}
	}
	cout << max << endl;
	return 0;
}

2、统计回文（先插入字符串，然后判断回文，并统计）

//统计回文
bool IsCircle(const string &s){
    int begin=0;
    int end=s.size()-1;
    while(begin<end){
        if(s[begin]!=s[end]){
            return false;
        }
        ++begin;
        --end;
    }
    return true;
}

int main() {
    string str1,str2;
    getline(cin,str1);
    getline(cin,str2);
    int count=0;
    for(int i=0;i<=str1.size();++i){
        string str=str1;
        str.insert(i,str2);
        if(IsCircle(str)){
            ++count;
        }
    }
    cout<<count<<endl;
    return 0;
}

3、不要二（1表示有蛋糕，0表示没有蛋糕）

//不要二
int main() {
	int w, h, count = 0;
	cin >> w >> h;
	vector<vector<int>> arr;
	arr.resize(w);
	for (auto& e : arr){
		e.resize(h, 1);
	}
	for (int i = 0; i < w; ++i){
		for (int j = 0; j < h; ++j){
			if (arr[i][j] == 1){
				++count;
				if (i + 2 < w){
					arr[i + 2][j] = 0;
				}
				if (j + 2 < h){
					arr[i][j + 2] = 0;
				}
			}
		}
	}
	cout << count << endl;
	return 0;
}

4、将字符串转化成整数（重写atoi()函数)

//将字符串转化成整数
int StrToInt(string str) {
	if (str.empty()) {
		return 0;
	}
	int flg = 1;
	if (str[0] == '-') {
		flg = -1;
		str[0] = '0';
	}
	else if (str[0] == '+') {
		flg = 1;
		str[0] = '0';
	}
	long long sum = 0;
	for (int i = 0; i < str.size(); ++i) {
		if (str[i] < '0' || str[i] > '9') {
			sum = 0;
			break;
		}
		sum = sum * 10 + str[i] - '0';
	}
	return (int)flg * sum;
}
int main(){
	string s;
	getline(cin, s);
	int ret = StrToInt(s);
	cout << ret << endl;
}