大佬,牛!!!
- 题目:给你一个字符串,里面只有数字和字母。让你进行转换,变成数字左右两边是字母的情况。如果变不成,则返回一个空字符串即可。
- 我的思路:我原本的思路跟大佬的思路是一样的,先判断能不能转换,然后再进行转换。但是后来想两步并一步,直接进行转换,如果转换失败了,就返回空字符串即可。然后就直接看大佬的解答了,但是他的字符串转换确实有意思。
- 大佬思路:如果能满足,则一定是字符个数-数字个数的绝对值小于等于1。否则就返回空。然后再说转换的问题,其实我们只需要站在字符的角度开始即可,并且需要看一下谁的个数多(例如字符个数多),因为多的那个是头尾都是它(字符)。然后开始构建这个字符串,i和j分别找到两个偶数位置和奇数位置不合理的地方进行交换,则得到合理的结果。然后最后返回结果即可。注意代码中的j没有判断越界,是因为i不合理,那么一定有一个j不合理。
- 技巧:字符串的遍历
java代码
class Solution {
public String reformat(String s) {
int sumDigit = 0;
for (int i = 0; i < s.length(); i++) {
if (Character.isDigit(s.charAt(i))) {
sumDigit++;
}
}
int sumAlpha = s.length() - sumDigit;
if (Math.abs(sumDigit - sumAlpha) > 1) {
return "";
}
boolean flag = sumDigit > sumAlpha;// flag假设是数字,所以偶数位置都是数字(偶数位置是从0开始的)
char[] arr = s.toCharArray();
for (int i = 0, j = 1; i < s.length(); i += 2) {// 看i位置是不是正确的(i一直在偶数位置)
if (Character.isDigit(arr[i]) != flag) {// i不是数字,才能进if,偶数位不是数字
while (Character.isDigit(arr[j]) != flag) {// j最后会落在奇数位置是数字的地方
j += 2;
}
swap(arr, i, j);// 两个不对的地方交换,则都变成了对的
}
}
return new String(arr);
}
public void swap(char[] arr, int i, int j) {
char c = arr[i];
arr[i] = arr[j];
arr[j] = c;
}
}
- 总结:题目是简单题,但是这种写法确不简单。其实字符串构建的时候可以用双指针和一层循环,写起来可能可能简单。大佬的这种写法感觉也是可以学习一下的。虽然我现在感觉我还是写不出来。最后附上大佬的链接。