249. 移位字符串分组

Posted on | In
Words count in article: 449 | Reading time ≈ 2

题目

给定一个字符串，对该字符串可以进行 “移位” 的操作，也就是将字符串中每个字母都变为其在字母表中后续的字母，比如：”abc” -> “bcd”。这样，我们可以持续进行 “移位” 操作，从而生成如下移位序列：

1
"abc" -> "bcd" -> ... -> "xyz"

给定一个包含仅小写字母字符串的列表，将该列表中所有满足 “移位” 操作规律的组合进行分组并返回。

示例1

1
2
3
4
5
6
7
8
输入: ["abc", "bcd", "acef", "xyz", "az", "ba", "a", "z"]
输出: 
[
  ["abc","bcd","xyz"],
  ["az","ba"],
  ["acef"],
  ["a","z"]
]

解法

解法一：

  1. 去除字符串首尾的空格字符，判断长度是否为0，为0则返回0；
  2. 判断整数的符号，并用sign变量标记，同时，删除字符串首位的+或者-符号
  3. 遍历余下的字符串，如果是数字的话，首先判断当前的结果是否大于等于Integer.MAX_VALUE / 10或者小于等于Integer.MIN_VALUE / 10,是的话，表示溢出，返回Integer.MAX_VALUE或者Integer.MIN_VALUE;
  4. 如果不是数字的话，终止当前流程，返回最终结果。

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
public int myAtoi(String str) {
		str = str.trim();
		if (str.length() == 0) {
			return 0;
		}
		int sign = 1;
		if (str.startsWith("-")) {
			sign = -1;
			str = str.substring(1);
		} else if (str.startsWith("+")) {
			str = str.substring(1);
		}

		int res = 0;
		for (char c : str.toCharArray()) {
			if (Character.isDigit(c)) {
				if (res > Integer.MAX_VALUE / 10
						|| (res == Integer.MAX_VALUE / 10 && (c - '0') > Integer.MAX_VALUE % 10)) {
					return Integer.MAX_VALUE;
				}
				if (res < Integer.MIN_VALUE / 10
						|| (res == Integer.MIN_VALUE / 10 && (c - '0') > -(Integer.MIN_VALUE % 10))) {
					return Integer.MIN_VALUE;
				}

				res = res * 10 + (c - '0') * sign;
			} else {
				break;
			}
		}
		return res;
	}
0%