编程练习题收集_字符串操作

1. 问题1 
   1. 　　
      给定两棵二叉树，判断T2是否是T1某棵子数的结构。
      T1序列化成字符串str1;
      T2序列化成字符串str2;
      用KMP算法判断str1中是否包含str2:如果str1包含str2,说明T1包含于T2结构一致的子树。
2. 问题2　
   1. 　　给定一个字符串str,请在单词间做逆序调整

   2. def nixu(str):
          lenofstr=len(str);
          tmp=[];
          for i in str:
              tmp.append(i);
          tmp.reverse();
          str="".join(tmp);
              
          return  str;
      
      if __name__=='__main__':
          print(nixu("hello"));

3. 问题3 
   1. 　斐波那契额数列

   2. def facinabo(n):
          if n==1 or n==2:
              return 1;
          else:
              return facinabo(n-1)+facinabo(n-2);
      
      
      if __name__=="__main__":
          num=int(input());
          print("the result is %d"%(facinabo(num)));

4. 问题4
   1. 问题1.给定两棵二叉树，判断T2是否是T1某棵子数的结构。
      T1序列化成字符串str1;
      T2序列化成字符串str2;
      用KMP算法判断str1中是否包含str2:如果str1包含str2,说明T1包含于T2结构一致的子树。
5. 问题5
   1. 　　给定给一个字符串str，将其中所有为空格的字符替换成”%20“　　

   2. def op_zifuchaungtihuan(str,replacedone,alterone):
          strnew=str.replace(replacedone,alterone);
          return strnew;
      
      print(op_zifuchaungtihuan("hello world"," ","%20"));