字符串相关题目-leetcode简单（1-5/共51道）

1.罗马数字转整数

2.最长公共前缀

3.有效的括号

4.实现str()

5.报数

 

1.罗马数字转整数

 

 

 

 

 

 

 

2.最长公共前缀

 

 

 

 

 

 

3.有效的括号

 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

使用栈，栈为空或当前字符为左括号，就入栈；当前字符为右括号，判断栈顶是否是对应的左括号。

class Solution {
public:
    bool isValid(string s) {
        int len = s.size();
        if(len & 1==1)
            return false;
        stack sta;
        
        for(int i=0;i 
 

　　

使用哈希表保存括号对应的映射

class Solution {
public:
    bool isValid(string s) {
        int len = s.size();
        if(len & 1==1)
            return false;
        stack sta;
        map wordbook;//建立哈希表
        wordbook.insert(make_pair(')','('));
        wordbook.insert(make_pair('}','{'));
        wordbook.insert(make_pair(']','['));
        //wordbook
        for(int i=0;i 
 

　　

4.实现 strStr()

 

 

 

5.报数