4.10号的日志-（s01串）

最新推荐文章于 2025-08-19 16:15:21 发布

原创最新推荐文章于 2025-08-19 16:15:21 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

日常练习专栏收录该内容

8 篇文章

订阅专栏

本文探讨了一种生成特定字串的算法，通过递归深度优先搜索和字符串操作函数实现，对比了不同方法如DFS、insert函数及list集合的使用，为理解和解决类似问题提供了多种编程思路。

第一题s01字串
题意
在这里插入图片描述
我感觉题目的数据有一些错误

我自己写的代码(简单的实现题目)：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
char s[100000];
int n;
void dfs(char s[],int len,int count){
 if(count==n){
  for(int i=0;i<len;i++){
   printf("%c",s[i]);
  }
  //printf("\n%d",len);
  return ;
 }
 for(int i=0;i<len;i++){
  if(s[i]=='0'){
   s[i]='1';
  }
  //if(s[i]=='1'){
  else{
   s[i]='0';
   for(int j=len;j>i;j--){
    s[j]=s[j-1];
   }
   s[i+1]='1';
   len++;
   i++;
  }
 }
 dfs(s,len,count+1);
}
int main(int argc, char** argv) {
 
 cin>>n;
 s[0]='0';
 dfs(s,1,0);
 return 0;
}

参考了别人代码后，用insert函数更加简单：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std; 
int main(int argc, char** argv) {
 int n;
 cin>>n;
 string s="0";
 while(n--)
 {
  for(int i=0;i<s.length();i++){
   if(s[i]=='0'){
    s[i]='1';
   }
   else {
    s.insert(i,"0");
    i++; 
   }
  }
 }
 cout<<s;
 return 0;
}
/*

还有用list集合（以及迭代器）的方法和上面差不多：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std; 
list<int> l;
typedef list<int>::iterator iter; 
int main(int argc, char** argv) {
	 int n;
 cin>>n;
 l.push_back(0);
 while(n--)
 {
  for(iter i=l.begin();i!=l.end();i++){
   if(*i==0){
    *i=1;
   }
   else {
    l.insert(i,0); 
   }
  }
 }
 for(iter i=l.begin();i!=l.end();i++){
  cout<<*i;
 }
 return 0;
}
/*