my leetcode#13 #14

最新推荐文章于 2022-03-20 18:10:44 发布

原创最新推荐文章于 2022-03-20 18:10:44 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode 算法

C 同时被 3 个专栏收录

4 篇文章

订阅专栏

C++

4 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序包括两个主要功能：一是将罗马数字转换为整数；二是寻找多个字符串之间的最长公共前缀。罗马数字转换部分通过查找字符在预定义数组中的位置来确定其对应的数值，并正确处理了特殊组合如IV或IX等减法规则。字符串前缀匹配部分通过比较字符串数组中的每个元素来找到最长的共同起始子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#13 Roman to Integer

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

int getIndex(char roman[], char x){
int i = 0;
int index = 0;
int len = strlen(roman);
while(i < len){
if(x == roman[i]){
index = i;
break;
}
i++;
}
return index;
}

int romanToInt(char* s) {
int i = 1;
int index1 = 0;
int index2 = 0;
int intdata = 0;
int charlen = strlen(s);
char roman[] = {'I', 'V', 'X', 'L', 'C', 'D', 'M' };
int data[] = {1, 5, 10, 50, 100, 500, 1000};

index1 = getIndex(roman, s[0]);
intdata += data[index1];
while(i < charlen){
index2 = getIndex(roman, s[i]);
if(index2 <= index1)
intdata += data[index2];
else if(index2 > index1)
intdata += data[index2] - 2 * data[index1];
index1 = index2;
i++;
}

return intdata;
}

++++++++++++++++++++++++++++++++++++++++++++++++++++

#14 Longest Common Prefix

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char* longestCommonPrefix(char** strs, int strsSize) {
int i, j, min, len;
char *ret;
char x;
if(strsSize == 0) return "";
if(strsSize == 1) return strs[0];
min = strlen(strs[0]);
for(i = 0; i < strsSize; i++){
len = strlen(strs[i]);
if(len < min)
min = len;
}
len = 0;
ret = (char*)malloc(min + 1);
for(i = 0; i < min; i++){
x = strs[0][i];
for(j = 1; j < strsSize; j++){
if(strs[j][i] != x){
break;
}
}
if(j < strsSize) break;
else {
ret[len] = x;
len++;
}
}
ret[len] = '\0';
return ret;
}