首页 > 代码库 > LeetCode zigzag 、roman to integer

LeetCode zigzag 、roman to integer

eclipse使用快捷键:
1.  查找声明 : F3 ( 或者 Ctrl 加鼠标左键点击 )

2.  头文件和源文件切换 . Ctrl +Tab

3.  查看类继承关系图 Ctrl +T

4.  查找源文件 Ctrl +Shift+R

5.  查找字段 Ctrl +H

6.  查找文件的函数或者全局变量 Ctrl +O

7.  查找被引用的位置 Ctrl + Shift + G
string convert(string s, int nRows) {
    
    if (nRows <= 1)
        return s;

    const int len = (int)s.length();
    string *str = new string[nRows];

    int row = 0, step = 1;
    for (int i = 0; i < len; ++i)
    {
        str[row].push_back(s[i]);

        if (row == 0)
            step = 1;
        else if (row == nRows - 1)
            step = -1;

        row += step;
    }
    s.clear();
    for (int j = 0; j < nRows; ++j)
    {
        s.append(str[j]);
    }
    delete[] str;
    return s;
}
//
public int romanToInt(String s) {
     int sum=0;
    if(s.indexOf("IV")!=-1){sum-=2;}
    if(s.indexOf("IX")!=-1){sum-=2;}
    if(s.indexOf("XL")!=-1){sum-=20;}
    if(s.indexOf("XC")!=-1){sum-=20;}
    if(s.indexOf("CD")!=-1){sum-=200;}
    if(s.indexOf("CM")!=-1){sum-=200;}
    
    char c[]=s.toCharArray();
    int count=0;
    
   for(;count<=s.length()-1;count++){
       if(c[count]==‘M‘) sum+=1000;
       if(c[count]==‘D‘) sum+=500;
       if(c[count]==‘C‘) sum+=100;
       if(c[count]==‘L‘) sum+=50;
       if(c[count]==‘X‘) sum+=10;
       if(c[count]==‘V‘) sum+=5;
       if(c[count]==‘I‘) sum+=1;
       
   }
   
   return sum;
    
}




 

  

  

LeetCode zigzag 、roman to integer