2022/5/22最长公共前缀 // 罗马数字转整数 //颠倒字符串中的单词

1.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。 输入：strs = [“flower”,“flow”,“flight”] 输出：“fl” 计算:
strs[i].indexOf(res)!=0
例如: i=1 res=“flow”
|flow / flower| 返回 -1
| |flow / flowe | 返回 -1 |
|flow / flow | 返回0 |
得到 res=flow
重复…

JAVA

class Solution {
    public String longestCommonPrefix(String[] strs) {
    if(strs==null || strs.length==0) {return "";}      //先判断字符串是否为空
             String res=strs[0];
         int i=0;
         while(i<strs.length){
               while(strs[i].indexOf(res)!=0){        //indexOf()返回指定字符在字符串首次出现处的索引
                  	res=res.substring(0,res.length()-1 );
       }   i++;          //substring()用于提取字符串中介于两个指定下标之间的字符

}   return res;
    }
}

第二题
罗马数字包含以下七种字符: 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。给定一个罗马数字，将其转换成整数。

解题思路:

示例 1:

输入: s = “III”
输出: 3
示例 2:

输入: s = “IV”
输出: 4

class Solution {
      Map<Character,Integer> symbolValues=new HashMap<Character,Integer>(){{
        put('I',1);                                           //创建一个哈希表
        put('V',5);
        put('X',10);
        put('L',50);
        put('C',100);
        put('D',500);
        put('M',1000);  }};  //为什么{{   }}双括号;
        public int romanToInt(String s){
            int ans=0;
            int len=s.length();
            for(int i=0;i<len;i++){
                int value = symbolValues.get(s.charAt(i));    //获取第i个数据的值
                if(i<len-1 && value<symbolValues.get(s.charAt(i+1))){   
                    ans-=value;}                      //判断第i+1的值与i值的大小
                else{
                    ans+=value;
                }
            }  
            return ans;  
        }
}

第三题 颠倒字符串中的单词
给你一个字符串 s ，颠倒字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

class Solution {
    public String reverseWords(String s) {
       s=s.trim();                  //删除字符串头尾的空白字符
    List<String> wordlist = Arrays.asList(s.split("\\s+"));   //split()分割字符串
       Collections.reverse(wordlist);           //将字符前后反转
       return String.join(" ",wordlist);         //重新排列,中间用空格隔开
    }
}```