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

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

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");
	}
}
相关推荐
Escalating_xu6 小时前
【C 语言】深入理解指针(5):sizeof、strlen、数组名语义与指针笔试题全解析
java·c语言·开发语言
Code_Solitude6 小时前
c语言:递归
java·c语言·算法
万年咸鱼7 小时前
解决C语言的内存释放机制
java·c语言·python
老王爱玩车8 小时前
自定义类型:结构体
c语言·开发语言·学习
Logic10110 小时前
C语言/数据结构字符串题解:最短循环节——找出能重复构成原串的最短基础子串
c语言·数据结构·字符串·枚举·时间复杂度·算法题·kmp优化
我就是不信10 小时前
CuTest:轻量级 C 语言单元测试框架实战指南
c语言·单元测试·log4j
Gust of wind11 小时前
串与KMP模式匹配:存储结构、基本操作、next数组手算
c语言·数据结构·后端·算法
Navigator_Z11 小时前
LeetCode //C - 1283. Find the Smallest Divisor Given a Threshold
c语言·算法·leetcode
今夜有雨.13 小时前
图像运算、掩膜/ROI 与绘制交互
c语言·数据结构·c++·qt·算法·计算机视觉
知识分享小能手14 小时前
C学习教程,从入门到精通,C语言概述 —— 知识点详解(1)
c语言·开发语言·学习