leetcode里第6题的算法
1、auto是c++11的新特性,表示遍历
class Solution {
public:
string convert(string s, int numRows) {
int n = s.length(), r = numRows;
if (r == 1 || r >= n) {
return s;
}
int t = r * 2 - 2;
int c = (n + t - 1) / t * (r - 1);
vector<string> mat(r, string(c, 0));
for (int i = 0, x = 0, y = 0; i < n; ++i) {
mat[x][y] = s[i];
if (i % t < r - 1) {
++x; // 向下移动
} else {
--x;
++y; // 向右上移动
}
}
string ans;
for (auto &row : mat) {
for (char ch : row) {
if (ch) {
ans += ch;
}
}
}
return ans;
}
};
关于for (auto &row : mat) ,当row=mat[0][];for (char ch : row) ,ch从mat的第0行开始。当row=mat[1][];for (char ch : row) ,ch从mat的第1行开始。
2、auto是c++11的新特性,表示遍历
#include<iostream>
using namespace std;
int main(){
int arr[3]={1,2,3};
for(auto a:arr){
cout<<a;//输出结果012
}
for(auto &a:arr){ //&a表引用
cout<<a;//输出结果012
}
auto &b=arr; //引用
cout<<b;//b输出的是arr的首地址,
auto *c=arr;//指针,
cout<<c;//输出的是arr的首地址
cout<<*c;//输出的是0
return 0;
}