C语言查找的应用



//    14、（＊＊＊＊）思考题：编程在一个已知的字符串中找最长单词，假定字符串中只含字母和空格，空格用来分隔不同单词。
//        比如："ni hao world”,最长单词是world。
        char str[] = "I am a girl beautiful";
        int maxLength = 0;//最长长度
        int currentLength = 0;//当前单词的长度(每个单词长度)
        int i = 0;//下标
        int index = 0;//最长单词的起始位置
        while (str[i] != '\0') {
            if (str[i] != ' ') {
                currentLength++;
                if (str[i+1]=='\0') {
                    if (maxLength < currentLength) {
                        maxLength = currentLength;
                        index = i+1 - maxLength;
                    }
                }
            }else {
                if (maxLength < currentLength) {
                    maxLength = currentLength;
                    index = i - maxLength;
                }
                currentLength = 0;
            }
            i++;
        }
        printf("%d\n",maxLength);
        for(int i = index;i < maxLength+index;i++){
            printf("%c",str[i]);
        }





    //    15、（＊＊＊＊＊）思考题： 约瑟夫环的数组实现
    //    约瑟夫（Josephus）问题是由古罗马的史学家约瑟夫提出的，他参加并记录了公元66-70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名将士在附近的一个洞穴中避难。在哪里，将士们群情激奋并表示：要投降毋宁死。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签并且做为洞穴中两个幸存者之一生存下来。
    //    约瑟夫环问题的具体描述是：设有编号为1，2，......，n的n(n>0)个人围成一个圈，从第一个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，......，如此下去，直到只剩下一人为止。当任意给定 n和 m后，设计算法求 n个人出圈的次序。
    //5个人   报到3
    //1 0 1 0 1
    //1 2 3 1 2
    //3 1   2 3
    //  1   2
    //  3   1
    //      2
    //      3
    
        int n = 5,m = 4;//人数,报的数(3)
        int a[5] = {0};//每个人的状态
        int count = 0;//目前出圈的人数
        int number = 1;//当前报的数
        int i = 0;//下标
        while (count < 5) {
            if (a[i] == 0) {
                if (number != m) {
                    number++;
                    i++;
                    if (i >= n) {
                        i = 0;
                    }
                }else {
                    a[i] = 1;
                    number = 1;
                    printf("%d\n",i);
                    count++;
                    i++;
                    if (i >= n) {
                        i = 0;
                    }
                }
    
            }else {
                i++;
                if (i >= n){
                    i = 0;
                }
            }
        }