Leetcode: Length of Last word

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30614109

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xinsheng/p/3439175.html

本文介绍了一种使用 C++ 实现计算字符串中最后一个单词长度的方法。通过自动机思想和状态转换，该方法能够有效地处理包含空格的字符串输入，并提供了一个简单的实现示例。

思路:

自动机, 每次输入一个空格, 就进行一次状态转换

逆序遍历的效果应该会更好, 不过我就是简单的正序遍历了下练练自动机

代码:

#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
	int len;
	void countWord(const char *s, int &i, const int &n) {
		len = 0;
		while(s[i] != ' ' && i < n) {
			len++;
			i++;
		}
	}
    int lengthOfLastWord(const char *s) {
        len = 0;
		int size = strlen(s);
		for(int i = 0; i < size; i ++) {
			while(s[i] == ' ')
				i++;
			if(i != size)
				countWord(s, i, size);
		}
		return len;
    }
};

转载于:https://www.cnblogs.com/xinsheng/p/3439175.html