第12题：整数转罗马数字
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给你一个整数，将其转为罗马数字。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/integer-to-roman
char * intToRoman(int num){
char *sum,*s;
sum = s = (char *)malloc(100);
int i;
if(num>=1000)
{
int n1 = num/1000;
num -= n1*1000;
for(i=0; i< n1; i++)
{
*s = 'M';
s++;
}
}
if(num >= 500)
{
int n2 = (num - 400) / 100;
if(n2 == 5)
{
*s = 'C';
s++;
*s = 'M';
s++;
}
else{
*s = 'D';
s++;
for( i = 0; i < n2-1; i++)
{
*s = 'C';
s++;
}
}
num = num - n2 * 100 - 400;
}
else
{
if(num >= 100)
{
int n3 = num / 100;
if(n3 == 4)
{
*s = 'C';
s++;
*s = 'D';
s++;
}
else
{
for(i = 0; i < n3;i++)
{
*s = 'C';
s++;
}
}
num = num - n3 *100;
}
}
if(num >= 50)
{
int n4 = (num-40)/10;
if(n4 == 5)
{
*s = 'X';
s++;
*s = 'C';
s++;
}
else
{
*s = 'L';
s++;
for(i=0; i < n4 - 1; i++)
{
*s = 'X';
s++;
}
}
num = num - n4*10 - 40;
}
else
{
if(num >= 10)
{
int n5 = num / 10;
if(n5 == 4)
{
*s = 'X';
s++;
*s = 'L';
s++;
}
else{
for(i = 0; i < n5; i++)
{
*s = 'X';
s++;
}
}
num = num - n5*10;
}
}
if(num >= 5)
{
int n6 = num - 4;
if(n6 == 5)
{
*s = 'I';
s++;
*s = 'X';
s++;
}
else
{
*s = 'V';
s++;
for(i=0; i < n6-1; i++)
{
*s = 'I';
s++;
}
}
}
else{
if(num == 4)
{
*s = 'I';
s++;
*s = 'V';
s++;
}
else
{
for(i=0; i< num; i++)
{
*s = 'I';
s++;
}
}
}
*s = '\0';
return sum;
}
第13题：罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：
I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/roman-to-integer
char * intToRoman(int num){
char *sum,*s;
sum = s = (char *)malloc(100);
memset(s , 0 ,sizeof(s));
int i;
if(num>=1000)
{
int n1 = num/1000;
num -= n1*1000;
for(i=0; i< n1; i++)
{
*s = 'M';
s++;
}
}
if(num >= 500)
{
int n2 = (num - 400) / 100;
if(n2 == 5)
{
*s = 'C';
s++;
*s = 'M';
s++;
}
else{
*s = 'D';
s++;
for( i = 0; i < n2-1; i++)
{
*s = 'C';
s++;
}
}
num = num - n2 * 100 - 400;
}
else
{
if(num >= 100)
{
int n3 = num / 100;
if(n3 == 4)
{
*s = 'C';
s++;
*s = 'D';
s++;
}
else
{
for(i = 0; i < n3;i++)
{
*s = 'C';
s++;
}
}
num = num - n3 *100;
}
}
if(num >= 50)
{
int n4 = (num-40)/10;
if(n4 == 5)
{
*s = 'X';
s++;
*s = 'C';
s++;
}
else
{
*s = 'L';
s++;
for(i=0; i < n4 - 1; i++)
{
*s = 'X';
s++;
}
}
num = num - n4*10 - 40;
}
else
{
if(num >= 10)
{
int n5 = num / 10;
if(n5 == 4)
{
*s = 'X';
s++;
*s = 'L';
s++;
}
else{
for(i = 0; i < n5; i++)
{
*s = 'X';
s++;
}
}
num = num - n5*10;
}
}
if(num >= 5)
{
int n6 = num - 4;
if(n6 == 5)
{
*s = 'I';
s++;
*s = 'X';
s++;
}
else
{
*s = 'V';
s++;
for(i=0; i < n6-1; i++)
{
*s = 'I';
s++;
}
}
}
else{
if(num == 4)
{
*s = 'I';
s++;
*s = 'V';
s++;
}
else
{
for(i=0; i< num; i++)
{
*s = 'I';
s++;
}
}
}
*s = '\0';
return sum;
}
第14题：最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
来源：LeetCode
链接：14. 最长公共前缀 - 力扣（LeetCode） (leetcode-cn.com)
思路
将每个字符串的每个位置的字符与第一个字符串的相应位置的字符进行比较。
char * longestCommonPrefix(char ** strs, int strsSize){
char *h ,*s;
h = s = (char *)malloc(sizeof(char)*300);
int i, j, k;
for( i = 0; ;i++)
{
if(strs[0][i] == '\0')
{
*s = '\0';
return h;
}
j = 1;
while(j < strsSize)
{
if(strs[j][i] != strs[0][i])
{
if(i == 0)
{
*s = '\0';
return h;
}
else
{
*s = '\0';
return h;
}
}
j++;
}
*s = strs[0][i];
s++;
}
}
