- 按照下標找規律
- 注意leetcode的運行輸出,如果其中一組用例出現死循環,輸出結果會在一個文件,即部分測試用例正確,部分錯誤且出現死循環,則需辨別輸出結果屬于哪一份測試用例
class Solution {
public:string convert(string s, int numRows) {int len = s.size();int d = 2 * numRows - 2;if(d == 0) return s;string ret;int sd = d;for(int i = 0; i < numRows; i++){int tmp = i; while(tmp < len && sd > 0){ret += s[tmp];if(sd != d && tmp + sd < len)ret += s[tmp + sd];tmp += d;} sd -= 2;}int j = numRows - 1;while(j < len){ret += s[j];j += d;}return ret;}
};