给出一个函数来输出一个字符串的所有排列。

最新推荐文章于 2020-01-29 19:42:03 发布

xuyongfeng

最新推荐文章于 2020-01-29 19:42:03 发布

阅读量3.7k

点赞数

分类专栏： C/C++ 文章标签： iterator vector iostream include null

本文链接：https://blog.youkuaiyun.com/xuyongfeng/article/details/473163

版权

C/C++ 专栏收录该内容

5 篇文章

订阅专栏

该博客展示了一段C++代码，通过包含多个标准库，定义了字符串和向量，实现了找未使用字符、输出向量内容以及输出字符串字符排列的功能。代码利用迭代器遍历向量，在主函数中调用排列函数完成字符排列输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <iostream>
#include <vector>
using namespace std;

char *p = "abcde";
vector<int> st;

/**找index以后的、没有在st中的数。
*如果不存在则返回-1
*/
int nextVal(int index)
{
int len = strlen(p);
vector<int>::iterator it;
for(int i = (index + 1); i < len; i++ )
{
    for(it = st.begin(); it < st.end(); it++)
    {
      if(p[*(it)] == p[i]) break;
    }
   if(it >= st.end())
   {
     return i;
   }
}
return -1;
}

/**
*z在屏幕上输出vector st的内容
*/
void printVector()
{
vector<int>::iterator it;
for(it = st.begin(); it < st.end(); it++)
{
cout <<*it << " ";
}
cout << endl;
}

/**
*输出p字符串中的字符的排列
*/
void arrange(char *p)
{
assert(p != NULL);
int len = strlen(p);
int val;
int ret;
int temp;
int temp2;
int count = 0;
while(true)
{
    temp = (len - st.size());
    for(int i = 0; i < temp; i++)
    {
      temp2 = nextVal(-1);
      st.push_back(temp2);

    }//end of for

printVector();
cout << "the count is" << ++count << endl;

    while(st.size() != 0)
    {
      val = *(st.end()-1);
      st.pop_back();
      ret = nextVal(val);
      if(ret != -1)
       {
         st.push_back(ret);
         break;
       }
      else
      {
      }
    }//end of while

if(st.size() ==0)
{
break;
}
}//end of while
}//end of arrange

int main()
{
arrange(p);
return 1;
}