牛客网算法题：字符串的排列

阳光穿透心脏的1/2处 2022-11-22 10:11 120阅读 0赞

import java.util.*;
    public class Solution {
        public ArrayList<String> Permutation(String str) {
           
           ArrayList<String> res = new ArrayList<String>();
            if(str.length() == 0) return res;
            char [] array = str.toCharArray();
            Arrays.sort(array);
            String s = new String(array);
            res.add(str);
            while(true){
                s = nextString(s);
                if(!s.equals("finish")){
                    res.add(s);
                }
                else{
                    break;
                }
            }
            return res;
        }
      
        public String nextString(String str){
            char [] array = str.toCharArray();
            int length = str.length();
            int i = length-2;
            for(; i>=0 && array[i] >= array[i+1]; i--);
            if(i == -1) return "finish";
            int j = length-1;
            for(; j>=0 && array[j] <= array[i]; j--);
            //swap i,j
            char tmp = array[i];
            array[i] = array[j];
            array[j] = tmp;
            //swap i,j
            for(int a=i+1, b=length-1; a<b;a++,b--){
                tmp = array[a];
                array[a] = array[b];
                array[b] = tmp;
            }
            return new String(array);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网刷题

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：[流川枫的博客][Link 1] > >

本是古典何须时尚/ 2023年10月10日 15:13/ 0 赞/ 51 阅读

相关空格替换--牛客网算法题（python实现）

题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小

港控/mmm°/ 2022年12月08日 15:34/ 0 赞/ 124 阅读

相关牛客网算法题：字符串的排列

import java.util.; public class Solution { public ArrayList<String> Perm

阳光穿透心脏的1/2处/ 2022年11月22日 10:11/ 0 赞/ 121 阅读

相关牛客网算法题：反转链表

public class Solution { public ListNode ReverseList(ListNode head) {

梦里梦外;/ 2022年11月22日 10:10/ 0 赞/ 142 阅读

相关字符串通配符（C++牛客网）

解题思路：（1）使用递归 include<iostream> using namespace std; bool helper

怼烎@/ 2022年11月13日 00:46/ 0 赞/ 178 阅读

相关截取字符串（C++牛客网）

解题思路：（1）substr include<iostream> using namespace std; int main(

亦凉/ 2022年11月12日 01:59/ 0 赞/ 174 阅读

相关字符串排序（C++牛客网）

解题思路：（1）保存字母并排序（2）将非字母按顺序插入 include<iostream> include<cctype> include<u

矫情吗；*/ 2022年11月09日 12:58/ 0 赞/ 202 阅读

相关牛客网算法题（优先队列）

链接： [https://www.nowcoder.com/acm/contest/79/E][https_www.nowcoder.com_acm_contest_79_E]

系统管理员/ 2022年05月28日 06:28/ 0 赞/ 131 阅读

相关【牛客网】字符串反转

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。输入描述：输入N个字符输出描述：输出该字符串反转后的字符串示例 > 输入

怼烎@/ 2021年12月21日 19:03/ 0 赞/ 267 阅读

相关【牛客】字符串压缩算法

输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。例如： aac 压缩为 1ac xxxxy

落日映苍穹つ/ 2021年10月03日 02:36/ 0 赞/ 295 阅读