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

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

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");
	}
}
相关推荐
网易独家音乐人Mike Zhou4 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
搬砖的小码农_Sky7 小时前
C语言:数组
c语言·数据结构
ahadee11 小时前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
Theliars11 小时前
C语言之字符串
c语言·开发语言
Reese_Cool11 小时前
【数据结构与算法】排序
java·c语言·开发语言·数据结构·c++·算法·排序算法
搬砖的小码农_Sky12 小时前
C语言:结构体
c语言·数据结构
平头哥在等你14 小时前
求一个3*3矩阵对角线元素之和
c语言·算法·矩阵
尹蓝锐14 小时前
C语言-11-18笔记
c语言
ahadee14 小时前
蓝桥杯每日真题 - 第18天
c语言·vscode·算法·蓝桥杯
就爱六点起14 小时前
C/C++ 中的类型转换方式
c语言·开发语言·c++