这是我参与更文挑战的第22天 ，活动详情查看更文挑战
题目
输入一个字符串，打印出该字符串中字符的所有排列。
你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。
示例:
输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"]
限制：
1 <= s 的长度 <= 8
解题思路
-
将字符串转化为字符数组，每次在字符数组中，选择一个字符填入特定位置，并记录下已经使用了的字符，当字符都用完以后产生的字符序列就是其中一个排列
-
因为1 <= s 的长度 <= 8，所以可以直接使用byte记录下已经被选择的字符
代码
class Solution {
Set<String> res=new HashSet<>();
public String[] permutation(String s) {
char[] chars = s.toCharArray();
bcP(chars,0, (byte) 0,new StringBuilder());
String[] ress = new String[res.size()];
Iterator<String> iterator = res.iterator();
for (int i = 0; i < res.size(); i++) {
ress[i]=iterator.next();
}
return ress;
}
public void bcP(char[] chars,int cur,byte check,StringBuilder stringBuilder)
{
if(cur==chars.length){
res.add(stringBuilder.toString());
}
for (int i=0,th=1<<(chars.length-1);i<chars.length;i++,th>>=1)
{
if((th&check)!=0)
continue;
check^=th;
stringBuilder.append(chars[i]);
bcP(chars,cur+1,check,stringBuilder);
stringBuilder.deleteCharAt(stringBuilder.length()-1);
check^=th;
}
}
}
题目二
给你一个字符串 num ，表示一个大整数。请你在字符串 num 的所有 非空子字符串 中找出 值最大的奇数 ，并以字符串形式返回。如果不存在奇数，则返回一个空字符串 "" 。
子字符串 是字符串中的一个连续的字符序列。
示例 1：
输入：num = "52" 输出："5" 解释：非空子字符串仅有 "5"、"2" 和 "52" 。"5" 是其中唯一的奇数。 示例 2：
输入：num = "4206" 输出："" 解释：在 "4206" 中不存在奇数。 示例 3：
输入：num = "35427" 输出："35427" 解释："35427" 本身就是一个奇数。
提示：
- 1 <= num.length <= 105
- num 仅由数字组成且不含前导零
解题思路
只需要从最低位向最高位查找，找出最低位的奇数字符，那么从该位置到最高位，就是值最大的奇数
代码
class Solution {
public String largestOddNumber(String num) {
for (int i=num.length()-1;i>=0;i--)
{
if((num.charAt(i)-'0')%2==1)
return num.substring(0,i+1);
}
return "";
}
}
