【Leetcode-13.罗马数字转整数 -14.最长公共前缀】

			字符          数值
			I             1
			V             5
			X             10
			L             50
			C             100
			D             500
			M             1000

			int romanToInt(char* s) 
			{
			    int symbolValues[100];
			    symbolValues['I'] = 1;
			    symbolValues['V'] = 5;
			    symbolValues['X'] = 10;
			    symbolValues['L'] = 50;
			    symbolValues['C'] = 100;
			    symbolValues['D'] = 500;
			    symbolValues['M'] = 1000;
			    int ans = 0;
			    int n = strlen(s);
			    for (int i = 0; i < n; ++i)
			    {
			        int value = symbolValues[s[i]];
			        //判断IV和IX等特殊情况，因为这些情况都是V-I和X-I，
			        //那么我们就判断，如果当前位的值小于下一位的值，我们就将当前位赋负号，也就是ans减去这个值
			        //这里还要保证i当前的位置不能是最后一位，如果是最后一位就直接加进ans了
			        if (i < n - 1 && value < symbolValues[s[i + 1]])
			        {
			            ans -= value;
			        }
			        else
			        {
			            ans += value;
			        }
			    }
			    return ans;
			}
			
			int main()
			{
			    char* ch = "VII";
			    printf("%d\n",romanToInt(ch));
			    return 0;
			}

			char* longestCommonPrefix(char** strs, int strsSize)
			{
			    int i = 0;
			    //把strs[0][0]，相当于(*strs+0)+0，放在pos，即第一个字符串的第一个元素f放到pos中
			    char pos = strs[0][0];
			    //当第一个strs[0][i]不为0，即第一个字符串没结束就继续
			    while (strs[0][i])
			    {
			        //标记
			        int flag = 0;
			        //j遍历strs中除了第一个字符串的其他字符串，i表示比较这个字符串的第i个字符
			        for (int j = 1; j < strsSize; j++)
			        {
			            //当其中有一个不相等，flag赋1，跳到下面的else中
			            if (strs[j][i] != pos)
			            {
			                flag = 1;
			            }
			        }
			        //当前strsSize个字符串的前i个都相等，i继续往后走，把下一个字符赋给pos，更新pos
			        if (flag == 0)
			        {
			            i++;
			            pos = strs[0][i];
			        }
			        //flag=1，将当前第一个字符串的第i个改成0，i前面的就是表示最长公共前缀
			        //然后跳出循环，直接返回第一个字符串
			        else
			        {
			            strs[0][i] = '\0';
			            break;
			        }
			    }
			    return strs[0];
			}