【算法与数据结构】将字符串中最长的单词输出

简介: 【算法与数据结构】将字符串中最长的单词输出

直接上C语言版本代码:

#include <stdio.h>
#include <string.h>
int alpha(char c){
    if(c>='a'&&c<='z'||c>='A'&&c<='Z'){
        return 1;
    }else {
        return 0;
    }
}
int main(){
    int i,pointer,point,place,len,length,num;
    char str[1001];
    while(gets(str)){
        int flag=1;
        len=length=num=0;
        for(i=0;i<=strlen(str);i++){
            if(!alpha(str[i])){
                if(len>length){
                    length=len;
                    place=point;
                }
                flag=1;
                len=0;
            }else{
                if(flag){
                    point=i;
                    num++;
                }
                len++;
                flag=0;
            }
        }
        for(i=place;i<place+length;i++)
            printf("%c", str[i]);//输出最长单词
        printf("\n");
        printf("%d\n", length);//输出最长最长单词长度
        printf("%d\n", num);//输出该字符串中有几个单词
    }
    return 0;
}



相关文章
|
1月前
|
存储 缓存 NoSQL
redis数据结构-字符串
redis数据结构-字符串
30 1
|
1月前
|
算法
【算法】滑动窗口——找到字符串中所有字母异位词
【算法】滑动窗口——找到字符串中所有字母异位词
|
1月前
|
算法
【初阶数据结构】复杂度算法题篇
该方法基于如下的事实:当我们将数组的元素向右移动 k 次后,尾部 kmodn 个元素会移动至数组头部,其余元素向后移动 kmodn 个位置。
|
1月前
|
机器学习/深度学习 人工智能 算法
【人工智能】线性回归模型:数据结构、算法详解与人工智能应用,附代码实现
线性回归是一种预测性建模技术,它研究的是因变量(目标)和自变量(特征)之间的关系。这种关系可以表示为一个线性方程,其中因变量是自变量的线性组合。
43 2
|
1月前
|
算法 Java
掌握算法学习之字符串经典用法
文章总结了字符串在算法领域的经典用法,特别是通过双指针法来实现字符串的反转操作,并提供了LeetCode上相关题目的Java代码实现,强调了掌握这些技巧对于提升算法思维的重要性。
|
2月前
|
存储 算法 索引
算法与数据结构
算法与数据结构
38 8
|
1月前
|
算法
【初阶数据结构篇】二叉树算法题
二叉树是否对称,即左右子树是否对称.
|
1月前
|
算法 索引
【初阶数据结构篇】单链表算法题进阶
深拷贝应该正好由 n 个全新节点组成,其中每个新节点的值都设为其对应的原节点的值。
|
1月前
|
存储 算法
【初阶数据结构篇】顺序表和链表算法题
此题可以先找到中间节点,然后把后半部分逆置,最近前后两部分一一比对,如果节点的值全部相同,则即为回文。
|
2月前
|
搜索推荐 算法
【数据结构】排序算法——Lesson2
【7月更文挑战第24天】
18 3