每日一题——第一百二十一题

题目:找到一串字符串中最长的单词,打印单词,并打印其长度和开始的索引下标

c 复制代码
#pragma once

#include<stdio.h>
#include<stdbool.h>
#include<ctype.h>
#include<string.h>

//找到一串字符串中最长的单词,打印单词,并打印其长度和开始的索引下标

void printfLongestWord(char* str) {

	int maxLength = 0;//最长单词的长度
	int currLength = 0;//当前单词的长度
	int startIndex = 0;//最长单词开始索引
	bool isInWord = false;//用于标记是否在单词中


	for (int i = 0; str[i] != '\0'; i++)
	{
		if (!isspace(str[i])) {//如果当前字符不是空格字符
		
		//首先判断他之前是否在单词的内部
			if (!isInWord) //之前不在单词内部
			{
				startIndex = i;//更新单词开始的索引
				isInWord = true;//修改状态
			}

			currLength++;//当前单词长度加1
		
		}
		else//遇到空字符了
		{
			if (isInWord) //判断之前在单词的内部
			{
				if (currLength > maxLength)//判断长度
				{
					maxLength = currLength;//更新最大长度
					startIndex = i - maxLength;//更新最长单词的起始索引
				}

				isInWord = false;//更新当前状态
				currLength = 0;//更新当前单词长度
			}
		}
		
	}

	//最后不要忘了处理字符串末尾的单词
	if (isInWord && currLength > maxLength) 
	{
		maxLength = currLength;
		startIndex = strlen(str) - maxLength;//更新最长单词的起始索引
	}

	//输出最长单词
	if (maxLength > 0)
	{
		printf("最长单词为 :%.*s\t开始索引为:%d\t 单词长度为:%d", maxLength, str + startIndex, startIndex, maxLength);//输出从给定字符串startIndex开始的长度为maxLength的子字符串
	}
	else
	{
		printf("没有输入单词\n");
	}
}
相关推荐
wengqidaifeng37 分钟前
探索数据结构(二):空间复杂度
c语言·开发语言·数据结构
皮皮哎哟2 小时前
夯实基础:数据结构核心概念与线性表(顺序表&链表)C语言全解析 数据结构篇
c语言·数据结构·顺序表·单向链表·有头链表
划破黑暗的第一缕曙光2 小时前
[数据结构]:4.二叉树_堆
c语言·数据结构·二叉树·
浅念-2 小时前
C语言——双向链表
c语言·数据结构·c++·笔记·学习·算法·链表
wengqidaifeng4 小时前
数据结构---顺序表的奥秘(下)
c语言·数据结构·数据库
m0_748233174 小时前
C语言vsC#:核心差异全解析
c语言·开发语言·c#
Sunsets_Red5 小时前
单调队列优化dp
c语言·c++·算法·c#·信息学竞赛
学嵌入式的小杨同学5 小时前
【Linux 实战】手写 ls 命令核心功能:C 语言实现文件属性与目录遍历(附完整可运行代码)
linux·运维·服务器·c语言·chrome·后端·ci/cd
浅念-5 小时前
数据结构——栈和队列
c语言·数据结构·经验分享·笔记·算法
Hello World . .5 小时前
数据结构:链表(2)
c语言·数据结构·vim