力扣6.Z字形变换-创新互联
题目来源:https://leetcode.cn/problems/zigzag-conversion/description/
创新互联公司是一家专注于成都网站设计、成都网站制作与策划设计,泗阳网站建设哪家好?创新互联公司做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:泗阳等地区。泗阳做网站价格咨询:18982081108C++题解:按行读取,每数列的索引间隔是相同的,除了首行和尾行,还有一个中间元素,循环用数组的长度来控制。
class Solution {
public:
string convert(string s, int numRows) {
int len = s.size();
int jj = 0, jjj = 0; //jj为索引,jjj为第几行
int aa = 2*numRows - 2, mm = 0; //aa是列的间隔,为固定值;mm为中间行的中间列索引间隔
string daan = "";
if((numRows >= len)or(numRows == 1)) return s; //特殊情况
daan = daan + s[0]; //首个元素
for(int ii = 0; ii< len; ii++){ //用len控制循环次数
if((jjj == 0)or(jjj == numRows-1)){ //第一行和最后一行,每次加一个
if(jj + aa< len){
jj = jj + aa;
daan = daan + s[jj];
}
else { // 跳出范围换行
jjj++;
jj = jjj;
if(jjj != numRows) daan = daan + s[jj];
}
}
else{ //中间行,每次要加两个
mm = aa - 2*jjj;
if(jj + mm< len) { // 判断斜线的元素
daan = daan + s[jj+mm];
if(jj + aa< len){ // 判断下一列,aa是固定的间隔
jj = jj + aa;
daan = daan + s[jj];
ii++; //一次加两个元素,新字符索引也要增长
}
else { // 跳出范围换行,再加上新行的第一个元素
jjj++;
jj = jjj;
daan = daan + s[jj];
ii++; //一次加两个元素,新字符索引也要增长
}
}
else { // 跳出范围换行,再加上新行的第一个元素
jjj++;
jj = jjj;
daan = daan + s[jj];
}
}
}
return daan;
}
};
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
本文标题:力扣6.Z字形变换-创新互联
新闻来源:http://scyanting.com/article/dhjjjo.html