版本说明
当前版本号[20231108]。
版本 | 修改说明 |
---|---|
20231108 | 初版 |
目录
文章目录
逆序输出
题目
如:abcd1234,逆序输出:4321dcba
解题思路
- 首先,我们需要将输入的字符串 "abcd1234" 转换为字符数组。
- 然后,我们使用一个for循环 从字符数组的末尾开始遍历,直到第一个元素。
- 在每次循环中,我们将当前字符打印到控制台。这样,我们就可以得到逆序输出的结果。
代码思路
-
首先,定义一个字符串变量
input
,其值为"abcd1234"。java// 定义一个字符串变量input,值为"abcd1234" String input = "abcd1234";
-
然后,使用
toCharArray()
方法将字符串转换为字符数组try1
。java// 将字符串转换为字符数组try1 char[] try1 = input.toCharArray();
-
接着,使用for循环从后向前遍历字符数组
try1
,并使用System.out.print()
方法打印每个字符。
java
// 使用for循环从后往前遍历字符数组try1
for (int i = try1.length - 1; i >= 0; i--) {
// 输出当前字符
System.out.print(try1[i]);
}
参考代码
将输入的字符串反转并打印出来。
java
import java.lang.*;
import java.io.*;
import java.util.*;
class ReverseString {
public static void main(String[] args) {
String input = "abcd1234";
char[] try1 = input.toCharArray();
for (int i = try1.length - 1; i >= 0; i--)
System.out.print(try1[i]);
}
}
Z 字形变换
题目
将一个给定字符串 s 根据给定的行数 numRows
,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:
P A H N
A P L S I I G
Y I R
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。
请你实现这个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);
示例 1:
输入:s = "PAYPALISHIRING", numRows = 3
输出:"PAHNAPLSIIGYIR"
示例 2:
输入:s = "PAYPALISHIRING", numRows = 4
输出:"PINALSIGYAHRPI"
解释:
P I N
A L S I G
Y A H R
P I
示例 3:
输入:s = "A", numRows = 1
输出:"A"
提示:
1 <= s.length <= 1000
s 由英文字母(小写和大写)、',' 和 '.' 组成
1 <= numRows <= 1000
解题思路
从上往下、从左到右进行 Z 字形排列如下:
以"PAYPALISHIRING"为例子:
- 首先,我们需要理解该函数接收一个整数数组作为输入,并返回一个新的数组,其中每个元素是原数组中对应元素的平方。
- 接下来,我们可以使用循环遍历输入数组中的每个元素,并将其平方后添加到新的数组中。
- 在实现过程中,我们需要注意以下几点:
- 输入数组可能包含负数或零,因此我们需要对负数或零进行特殊处理,确保它们的平方仍然是一个非负数。
- 输入数组的长度可能是任意的,因此我们需要动态地分配内存来存储新的数组。
代码思路
-
如果numRows等于1
(代表最后只需要输出一行数据,就可以把原来的数据直接输出)
,直接返回原字符串s,因为不需要进行任何转换。java// 如果numRows等于1,直接返回原字符串s if (numRows == 1) return s;
-
计算字符串s的长度len。
java// 获取字符串s的长度 int len = s.length();
-
如果len小于等于numRows,说明不足以形成Z字形排列,直接返回原字符串s。
java// 如果字符串s的长度小于等于numRows,直接返回原字符串s if (len <= numRows) return s;
-
计算每个周期的长度cycle_len,即Z字形排列中相邻两行之间的字符数量。
java// 计算每个周期的长度 int cycle_len = 2 * numRows - 2;
-
计算完整周期的数量full_cycles和剩余字符的数量left。
java// 计算完整周期的数量 int full_cycles = len / cycle_len; // 计算剩余字符的数量 int left = len % cycle_len;
-
使用StringBuilder对象r来存储转换后的字符串。
java// 创建一个StringBuilder对象r,用于存储转换后的字符串 StringBuilder r = new StringBuilder();
-
遍历完整周期,将每个周期的第一个字符添加到r中。
java// 遍历完整周期 for (int i = 0; i < full_cycles; ++i) { // 将每个周期的第一个字符添加到r中 r.append(s.charAt(i * cycle_len)); }
-
如果存在剩余字符,将第一个字符添加到r中。
java// 如果存在剩余字符 if (left > 0) { // 将第一个字符添加到r中 r.append(s.charAt(full_cycles * cycle_len)); }
-
遍历numRows-2行,对于每一行i,遍历完整周期,将第i+1个字符添加到r中,然后将第i+1+cycle_len-2*(i+1)个字符添加到r中。如果存在剩余字符,将对应的字符添加到r中。
java// 遍历numRows-2行 for (int i = 0; i < numRows - 2; ++i) { // 遍历完整周期 for (int j = 0; j < full_cycles; ++j) { // 将第i+1个字符添加到r中 r.append(s.charAt(j * cycle_len + i + 1)); // 将第i+1+cycle_len-2*(i+1)个字符添加到r中 r.append(s.charAt(j * cycle_len + i + 1 + cycle_len - 2 * (i + 1))); } // 如果存在剩余字符 if (left > 0) { // 如果j * cycle_len + i + 1小于len,将该字符添加到r中 if (j * cycle_len + i + 1 < len) r.append(s.charAt(j * cycle_len + i + 1)); // 如果j * cycle_len + i + 1 + cycle_len - 2 * (i + 1)小于len,将该字符添加到r中 if (j * cycle_len + i + 1 + cycle_len - 2 * (i + 1) < len) r.append(s.charAt(j * cycle_len + i + 1 + cycle_len - 2 * (i + 1))); } }
-
遍历完整周期,将每个周期的最后一个字符添加到r中。
java// 遍历完整周期 for (int i = 0; i < full_cycles; ++i) // 将每个周期的最后一个字符添加到r中 r.append(s.charAt(i * cycle_len + numRows - 1));
-
如果存在剩余字符且长度大于等于numRows,将最后一个字符添加到r中。
java// 如果存在剩余字符且长度大于等于numRows,将最后一个字符添加到r中 if (left >= numRows) r.append(s.charAt(full_cycles * cycle_len + numRows - 1));
-
返回转换后的字符串r的字符串形式。
java
// 返回转换后的字符串
return r.toString();
参考代码
它包含一个名为convert的方法,该方法接受一个字符串s 和一个整数numRows作为参数,并返回一个字符串。这个方法的主要功能是将给定的字符串 s 按照 Z字形排列,其中numRows表示Z字形的行数。
java
class Solution {
public String convert(String s, int numRows) {
if (numRows == 1)
return s;
int len = s.length();
if (len <= numRows)
return s;
int cycle_len = 2 * numRows - 2;
int full_cycles = len / cycle_len;
int left = len % cycle_len;
StringBuilder r = new StringBuilder();
int i;
for (i = 0; i < full_cycles; ++i) {
r.append(s.charAt(i * cycle_len));
}
if (left > 0) {
r.append(s.charAt(i * cycle_len));
}
for (i = 0; i < numRows - 2; ++i) {
int j;
for (j = 0; j < full_cycles; ++j) {
r.append(s.charAt(j * cycle_len + i + 1));
r.append(s.charAt(j * cycle_len + i + 1 + cycle_len - 2 * (i + 1)));
}
if (left > 0) {
if (j * cycle_len + i + 1 < len)
r.append(s.charAt(j * cycle_len + i + 1));
if (j * cycle_len + i + 1 + cycle_len - 2 * (i + 1) < len)
r.append(s.charAt(j * cycle_len + i + 1 + cycle_len - 2 * (i + 1)));
}
}
for (i = 0; i < full_cycles; ++i)
r.append(s.charAt(i * cycle_len + numRows - 1));
if (left >= numRows)
r.append(s.charAt(i * cycle_len + numRows - 1));
return r.toString();
}
}
输出每天是应该学习还是休息还是锻炼
题目
30天中,从第一天开始五天学习,一天休息、一天锻炼,输出每天是应该学习还是休息还是锻炼
代码思路
-
在
main
方法中,定义了三个整数变量n1
、n2
和n3
,以及一个循环变量i
。 -
循环从
i=1
开始,直到i<=30
为止。在每次循环中,首先检查n1
是否小于5。如果是,则输出字符串"学习",并将n1
的值加1,然后使用continue
语句跳过当前循环的剩余部分,进入下一次循环。javafor (i = 1; i <= 30; i++) { if (n1 < 5) { // 如果n1小于5,执行学习操作 System.out.println("学习"); n1++; // n1加1 continue; // 跳过本次循环剩余部分,进入下一次循环 }
-
如果
n1
不小于5,则输出字符串"休息",接着输出字符串"锻炼"。然后将n1
的值重置为0,并使i
的值加1。这样,在下一次循环中,将再次执行条件判断,并根据条件输出相应的字符串。javaelse { // 如果n1不小于5,执行休息和锻炼操作 System.out.println("休息"); System.out.println("锻炼"); n1 = 0; // n1重置为0 i++; // i加1,跳过本次循环剩余部分,进入下一次循环 }
-
整个程序的目的是按照指定的规则输出交替的字符串序列,即每5次循环输出一次"学习",然后输出"休息"和"锻炼"。
参考代码
用于打印"学习"和"休息"或"锻炼"的字符串。
java
public class HelloWorld {
public static void main(String []args) {
int n1=0,n2=0,n3=0,i;
for(i=1;i<=30;i++){
if(n1<5){
System.out.println("学习");
n1++;
continue;
}
else{
System.out.println("休息");
System.out.println("锻炼");
n1=0;
i++;
}
}
}
}