zoukankan      html  css  js  c++  java
  • 字符判断字母顺序问题

    每日一贴,今天的内容关键字为字符判断

        <1>题问:3个A、3个B、3个C,输出足满件条:相邻的母字不能重复这样的序列

        <2>代码:

        #include<iostream.h>
    char c[9];   //存储9个人的坐位次序
    const char choice[3] = {'A','B','C'};
    //判断相邻的两个字符否是雷同
    bool judgeEqual(const char*  c)
    {
     for(int i = 0;i < 8;i++)
     {
      if(c[i] == c[i+1])
      {
       return false;
      }
     }
     return true;
    }

        //判断个每字符否是都是三个
    bool isThree(const char* c)
    {
     int iA = 0,iB = 0,iC = 0;
     for(int i = 0;i < 9;i++)
     {
      switch(c[i])
      {
      case 'A': iA++; break;
      case 'B': iB++; break;
      case 'C': iC++; break;
      }
     }
     if(iA==3 && iB==3 && iC==3)
      return true;
     return false;
    }

        每日一道理
    书,各种各样的书。书,寄托着人类热切的希望;书,蕴含着人类丰富的感悟。提起书,会有说不完的话语……

        //溯回列举出9个字符有所的排列计划
    void dfs(int index)
    {
     if(index==9)
     {
      if(judgeEqual(c) && isThree(c))  //如果这九个每两个相邻的字符都不雷同,就打印出这9个字符
      {
       for(int i = 0;i < 9;i++)
       {
        cout<<c[i];
       }
       cout<<endl;
      }
      return;
     }
     for(int i = 0;i < 3;i++)
     {
      c[index] = choice[i];
      dfs(index+1);
      //c[index] = ' ';     //自己写溯回的时候老是写这句,说行进恢复,其实不谢,更易容懂得
     }
    }

        //主函数
    void main()
    {
     dfs(0);
    }

        <3>运行结果截图:

        字符和判断

    文章结束给大家分享下程序员的一些笑话语录: 小沈阳版程序员~~~ \n程序员其实可痛苦的了......需求一做一改,一个月就过去了;嚎~ \n需求再一改一调,一季度就过去了;嚎~ \n程序员最痛苦的事儿是啥,知道不?就是,程序没做完,需求又改了; \n程序员最最痛苦的事儿是啥,知道不? 就是,系统好不容易做完了,方案全改了; \n程序员最最最痛苦的事儿是啥,知道不? 就是,系统做完了,狗日的客户跑了; \n程序员最最最最最痛苦的事儿是啥,知道不? 就是,狗日的客户又回来了,程序给删没了!

  • 相关阅读:
    【Leetcode周赛】从contest-81开始。(一般是10个contest写一篇文章)
    【LeetCode】抽样 sampling(共4题)
    【LeetCode】拓扑排序 topological-sort(共5题)
    【LeetCode】几何学 geometry(共2题)
    【读书笔记】C/C++程序员面试秘籍
    【读书笔记】程序员面试笔记
    【sql】牛客网练习题 (共 61 题)
    HDU 6119 小小粉丝度度熊 双指针
    2017多校第7场 HDU 6128 Inverse of sum 推公式或者二次剩余
    2017多校第7场 HDU 6121 Build a tree K叉树,思维
  • 原文地址:https://www.cnblogs.com/jiangu66/p/3061764.html
Copyright © 2011-2022 走看看