Leetcode 6 ZigZag Conversion

知识点 STL String类

(来源：http://blog.csdn.net/y990041769/article/details/8763366）
1：string对象的定义和初始化以及读写
string s1; 默认构造函数，s1为空串
string s2(s1); 将s2初始化为s1的一个副本
string s3(“valuee”); 将s3初始化一个字符串面值副本
string s4(n,’c’); 将s4 初始化为字符’c’的n个副本
cin>>s5; 读取有效字符到遇到空格
getline(cin,s6); 读取字符到遇到换行，空格可读入，知道‘\n’结束（练习在下一个代码中），
getline(cin,s7,’a’); 一个直到‘a’结束，其中任何字符包括’\n’都能够读入，可以试试题：UVa10361
2：string对象操作
s.empty() 判断是否为空，bool型
s.size() 或 s.length() 返回字符的个数
s[n] 返回位置为n的字符，从0开始计数
s1+s2 连接，看下面例子：
可用此方法给字符串后面添加字符如：s=s+’a’;
a: string s2=s1+”, “; //对，把一个string对象和一个字符面值连接起来是允许的
b: string s4=”hello “+”, “; //错，不能将两个字符串面值相加
c: string s5=s1+”, “+”world”; //对，前面两个相加相当于一个string对象；
d: string s6=”hello” + “, ” + s2; //错
（注：字符串尾部追加还可用s.append(“abc”)函数添加）
s1=s2 替换
s1==s2 相等，返回true或false
!=,<,<=,>,>= 字符串比较，两个字符串短的与长的前面匹配，短的小于长的
3:string对象中字符的处理（头文件cctype）
isalnum(c) 如果c是字母或数字，返回 true
isalpha(c) 如果c是字母，返回true
iscntrl(c) c是控制符，返回true
isdigit(c) 如果c是数组，返回true
isgraph(c) 如果c不是空格，则可打印，，则为true
islower(c) 如果c是小写字母，则为true
isupper(c) 如果c是大写字符，则为true
isprint(c) 如果c是可打印的字符，则为true
ispunct(c) 如果c是标点符号，则为true
isspace(c) 如果c是空白字符，则为true
isxdigit(c) 如果c是十六进制数，则为true
tolower(c) 如果c是大写字符，则返回其小写字母，否则直接返回c
toupper(c) 跟tolower相反
4：string对象中一些函数
/————————-插入函数———————————-包括迭代器操作和下标操作，下标操作更灵活/
s.insert( it , p ); 把字符串p插入到it的位置
s.insert(p,n,t)； 迭代器p元素之前插入n个t的副本
s.insert(p,b,e); 迭代器p元素之前插入迭代器b到e之间的所有元素
s.insert(p,s2,poe2,len); 在下标p之前插入s2下标从poe2开始长度为len的元素
s.insert(pos,cp,len); 下标pos之前插入cp数组的前len个元素。
/———————–替换函数——————————-/
s.assign(b,e); 用迭代器b到e范围内的元素替换s
s.assign(n,t)； 用n个t的副本替换s
a.assign(s1,pos2,len);从s1的下标pos2开始连续替换len个。
s.replace ( 3 , 3 , ” good ” ) ; 从第三个起连续三个替换为good
s.substr(i,j) 截取s串中从i到j的子串 //string::npos 判断字符串是否结束
/———————–删除函数—————————–/
s.erase( 3 )||s.erase ( 0 , 4 ) ; 删除第四个元素或第一到第五个元素
/———————-其他函数—————————–/
s.find ( ” cat ” ) ; 超找第一个出现的字符串”cat“，返回其下标值，查不到返回 4294967295，也可查找字符；
s.append(args); 将args接到s的后面
s.compare ( ” good ” ) ; s与”good“比较相等返回0，比”good”大返回1，小则返回-1；
reverse ( s.begin(), s.end () ); 反向排序函数，即字符串反转函数
push_back的用法：
string str;
str.push_back(‘a’); // 插入 a
str.push_back(‘b’); // 插入 b
str.push_back(‘c’);

Question

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P A H N
A P L S I I G
Y I R
And then read line by line: “PAHNAPLSIIGYIR”
Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);
convert(“PAYPALISHIRING”, 3) should return “PAHNAPLSIIGYIR”.

---

Answer

class Solution {  
public:  
    string convert(string s, int nRows)  
    {  
        if(nRows <= 1 || s.length() < 3 || s.length() <= nRows) return s;
        string s2;  
        int zigSpan = nRows*2 - 2;  
        for (int i = 0; i < nRows; i++)  
        {  
            for (int j = i; j < s.length(); j+=zigSpan)  
            {  
                s2.push_back(s[j]);  
                if (i != 0 && i != nRows-1 && zigSpan+j-2*i<s.length())  
                {  
                    s2.push_back(s[zigSpan+j-2*i]);  
                }  
            }  
        }  
        return s2;  
    }  
};