【leetcode】13. Roman to Integer(C)

阿新 • • 發佈：2018-12-16

提交程式碼：

int romanToInt(char* s) {
  int i,p = 0,numslen=0;
	int sum = 0;
	int* nums = (int*)malloc(30 * sizeof(int));

	while (s[p] != '\0')
	{
		if (s[p] == 'M')
			nums[p] = 1000;
		else if (s[p] == 'D')
			nums[p] = 500;
		else if (s[p] == 'C')
			nums[p] = 100;
		else if (s[p] == 'L')
			nums[p] = 50; 

		else if (s[p] == 'X')
			nums[p] = 10;
		else if (s[p] == 'V')
			nums[p] = 5;
		else if (s[p] == 'I')
			nums[p] = 1;
		p++;
	}
	numslen=p;

	for (i = 0; i < numslen; i++)
	{
		//如果前一個數大於當前數，說明當前數是要減的
		if (nums[i + 1] > nums[i])
			sum -= nums[i];
		else
			sum += nums[i];
	}
	
	return sum;  
}

執行結果：

在這裡插入圖片描述

【leetcode】13. Roman to Integer(C)

題目連結提交程式碼： int romanToInt(char* s) { int i,p = 0,numslen=0; int sum = 0; int* nums = (int*)malloc(30 * sizeof(int)); whil

【LeetCode】13. Roman to Integer - Java實現

文章目錄 1. 題目描述： 2. 思路分析： 3. Java程式碼： 1. 題目描述： Roman numerals are represented by seven different symbols: I, V, X, L, C

【LeetCode】13. Roman to Integer

1. 題目描述： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol　　　　Value I　　　　　　　　1 V　　　　　　　　5

【leetcode】#陣列【Python】13. Roman to Integer 羅馬數字轉整數

連結：題目：給定一個羅馬數字，將其轉換成整數。輸入確保在 1 到 3999 的範圍內。示例 1: 輸入: “III” 輸出: 3 示例 2: 輸入: “IV” 輸出: 4 示例 3: 輸入

【LeetCode】013. Roman to Integer

BE ant dot range 不能 code action lin get Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range fr

C# 寫 LeetCode easy #13 Roman to Integer

13、Roman to Integer Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symb

13. Roman to Integer C++

+= png rom 循環 ger cout spa 分享 == 直接for循環，並且判斷是否出現IV等情況 int which(char ch) { if(ch == ‘I‘) return 1; else if(ch == ‘V‘)

【LeetCode】08 String to Integer (atoi)

實現 atoi，將字串轉為整數。該函式首先根據需要丟棄任意多的空格字元，直到找到第一個非空格字元為止。如果第一個非空字元是正號或負號，選取該符號，並將其與後面儘可能多的連續的數字組合起來，這部分字元即為整數的值。如果第一個非空字元是數字，則直接將其與之後連續的數字

【LeetCode】8. String to Integer (atoi) - Java實現

文章目錄 1. 題目描述： 2. 思路分析： 3. Java程式碼： 1. 題目描述： Implement atoi which converts a string to an integer. The function fir

【leetcode】8. String to Integer (atoi)(從string中按照規則提取int)

Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until

「Leetcode」13. Roman to Integer（Java）

char () 情況 n-1 urn 一個 default ++i 所表分析把具體的情況一個一個實現即可，沒有什麽幺蛾子。代碼 class Solution { public int romanToInt(String s) { int ans

【LeetCode】(C#)13. Roman to Integer(Easy)

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.

【LeetCode】#13羅馬數字轉整數(Roman to Integer)

【LeetCode】#13羅馬數字轉整數(Roman to Integer) 題目描述羅馬數字包含以下七種字元: I， V， X， L，C，D 和 M。字元數值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，羅馬數字 2 寫做 II ，即為兩

【演算法】LeetCode演算法題-Roman To Integer

這是悅樂書的第145次更新，第147篇原創今天這道題和羅馬數字有關，羅馬數字也是可以表示整數的，如“I”表示數字1，“IV”表示數字4，下面這道題目就和羅馬數字有關，你能猜到嗎？ 01 看題和準備今天介紹的是LeetCode演算法題中Easy級別的第4題（順

LeetCode 13. Roman to Integer

cnblogs 如果 mes std line logs urn onclick += https://leetcode.com/problems/roman-to-integer/#/description Given a roman numeral, convert

Leetcode:13- Roman to Integer

字典 nbsp __name__ clas obj name 記錄 pos range 題意：輸入一個羅馬數字，把它轉化成對應整數 1 class Solution(object): 2 def romanToInt(self,s): 3 d

leetcode-13. Roman to Integer

www ant sub 個數字 pre n-2 div toc blog 思路：首先是本弱雞的弱雞思路1、將所有的組合放入Map中，key值代表羅馬數字，value代表羅馬數字對應的整數值2、每次取兩個值進行判斷，如果匹配直接跳兩個繼續匹配，否則取一個進行匹配ps：這樣做的

#Leetcode# 13. Roman to Integer

https://leetcode.com/problems/roman-to-integer/description/ Roman numerals are represented by seven different symbols: I, V, X,&nbs

[LeetCode&Python] Problem 13. Roman to Integer

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I

LeetCode 13.Roman to Integer (羅馬數字轉整數)

題目描述：羅馬數字包含以下七種字元：I， V， X， L，C，D ，M。符數值 I 1 V 5 X 10 L 50 C 100

【leetcode】13. Roman to Integer(C)

相關推薦