牛客ACM模式学习记录

本文记录了作者在牛客网OJ的ACM模式中遇到的题目及犯错心得,涉及HJ系列的字符串处理、坐标移动、简单密码、汽水瓶问题、矩阵遍历等题目,通过实战提升算法技能。
摘要由CSDN通过智能技术生成

提示:牛客OJACM模式练习记录,记录犯错的地方


前言

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

犯错点:题目要求的是输入一行,所以使用getline来获取一行字符串,而不是cin获取单个字符串;因为此cin使用==空白(空格、制表符、换行符)==来确定字符串的结束位置,所以在当前题意下只能得到一个单词

#include <iostream>
#include <string>
using namespace std;
int main(){
   
    string str;
    getline(cin, str); // 将一行的数据 赋值给str 字符串
    int n = str.size();
    int i = n - 1;
    for(; i >= 0 && str[i] != ' '; i--);
    cout << n - i - 1 << endl;

	/* 其他思路 */
	string s;
	while(cin >> s);
	cout << s.size();
    return 0;
}

HJ17、坐标移动

题目
写了个很繁琐的代码,但能AC;下次看下题解将代码精简

#include <string>
#include <iostream>
#include <algorithm>
using namespace std;

bool isvalid(string tmp){
   
    if(tmp.size() > 3)
        return false;
    if(tmp.size() <= 1)
        return false;
    if(tmp.size() == 2){
   
        if((tmp[0] == 'A' || tmp[0] == 'D' || 
           tmp[0] == 'W' || tmp[0] == 'S'))
            if(isdigit(tmp[1]))
                return true;
    }
    if(tmp.size() == 3){
   
        if((tmp[0] == 'A' || tmp[0] == 'D' || 
           tmp[0] == 'W' || tmp[0] == 'S'))
            if(isdigit(tmp[1]) && isdigit(tmp[2]))
                return true;
    }
    return fals
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值