【算法】2011. 执行操作后的变量值(java / c / c++ / python / go / rust)

举报
二当家的白帽子 发表于 2021/12/07 10:49:02 2021/12/07
【摘要】 2011. 执行操作后的变量值:存在一种仅支持 4 种操作和 1 个变量 X 的编程语言:++X 和 X++ 使变量 X 的值 加 1–X 和 X-- 使变量 X 的值 减 1最初,X 的值是 0给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。 样例 1输入: operations = ["--X","X++","X++"] ...

2011. 执行操作后的变量值:

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言:

++X 和 X++ 使变量 X 的值 加 1
–X 和 X-- 使变量 X 的值 减 1
最初,X 的值是 0

给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。

样例 1

输入:
	operations = ["--X","X++","X++"]
    
输出:
	1
    
解释:
	操作按下述步骤执行:
	最初,X = 0
	--X:X 减 1 ,X =  0 - 1 = -1
	X++:X 加 1 ,X = -1 + 1 =  0
	X++:X 加 1 ,X =  0 + 1 =  1

样例 2

输入:
	operations = ["++X","++X","X++"]
    
输出:
	3
    
解释:
	操作按下述步骤执行: 
	最初,X = 0
	++X:X 加 1 ,X = 0 + 1 = 1
	++X:X 加 1 ,X = 1 + 1 = 2
	X++:X 加 1 ,X = 2 + 1 = 3

样例 3

输入:
	operations = ["X++","++X","--X","X--"]
    
输出:
	0
    
解释:
	操作按下述步骤执行:
	最初,X = 0
	X++:X 加 1 ,X = 0 + 1 = 1
	++X:X 加 1 ,X = 1 + 1 = 2
	--X:X 减 1 ,X = 2 - 1 = 1
	X--:X 减 1 ,X = 1 - 1 = 0

提示

  • 1 <= operations.length <= 100
  • operations[i] 将会是 “++X”、“X++”、"–X" 或 “X–”

分析

  • 一共有4种操作符号,但是只有2种操作。我们要把"++X"、“X++“当作加法, 把”–X” 或 "X–"当作减法。比较直观的方式就是直接上map,switch,if else,都可以。
  • 每种操作符号都是三个字符,X可能在头或在尾,但是中间的字符却只有2种,正是’+‘和’-’。

题解

java

class Solution {
    public int finalValueAfterOperations(String[] operations) {
        int ans = 0;

        for (String operation : operations) {
            // 操作类型
            char op = operation.charAt(1);
            switch (op) {
                case '+':
                    ans++;
                    break;
                case '-':
                    ans--;
                    break;
            }
        }

        return ans;
    }
}

c

int finalValueAfterOperations(char ** operations, int operationsSize){
    int ans = 0;

    for (int i = 0; i < operationsSize; ++i) {
        char op = operations[i][1];
        switch (op) {
            case '+':
                ++ans;
                break;
            case '-':
                --ans;
                break;
        }
    }

    return ans;
}

c++

class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {
        int ans = 0;

        for (auto &operation : operations) {
            char op = operation[1];
            switch (op) {
                case '+':
                    ++ans;
                    break;
                case '-':
                    --ans;
                    break;
            }
        }

        return ans;
    }
};

python

class Solution:
    def finalValueAfterOperations(self, operations: List[str]) -> int:
        ans = 0
        for operation in operations:
            if operation[1] == '+':
                ans += 1
            else:
                ans -= 1
        return ans

go

func finalValueAfterOperations(operations []string) int {
    ans := 0
	for _, operation := range operations {
		op := operation[1]
		switch op {
		case '+':
			ans++
		case '-':
			ans--
		}
	}
	return ans
}

rust

impl Solution {
    pub fn final_value_after_operations(operations: Vec<String>) -> i32 {
        operations.iter().map(|operation| {
            if operation.contains('+') {
                1
            } else {
                -1
            }
        }).sum()
    }
}

原题传送门:https://leetcode-cn.com/problems/final-value-of-variable-after-performing-operations/


非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的:https://bbs.huaweicloud.com/community/usersnew/id_1628396583336561 博客原创~


【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。