#2334:Simple prefix compression--关于string.length()

最新推荐文章于 2022-02-25 18:19:43 发布

原创最新推荐文章于 2022-02-25 18:19:43 发布 · 626 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #string #C #C++

本文详细解析了C++中字符串操作中的边界条件问题，包括字符串长度、字符访问及''的作用，并通过实例展示了如何正确访问字符串的有效部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<pre name="code" class="cpp">string str="abc";
str.length() = 3;
str[0] = 'a';
str[1] = 'b';
str[2] = 'c';
str[3] = ' ';
str[4] = ' ';//str[5],str[6]...均为空格

所以，假如想要访问str的有效部分，应该：

for (int i; i < str.length(); i++)//注意啦，这里是'<'而不是‘<=’
     cout << str[i];//或者其他操作

那么加了‘\0’，或有什么效果呢？

string str="abc\0";
str.length() = 3;//没错，依然是3
str[0] = 'a';
str[1] = 'b';
str[2] = 'c';
str[3] = ' \0';//不过提醒字符串已经结束了
str[4] = ' ';//str[5],str[6]...均为空格

假如想要访问str的有效部分,依然是刚才那种方法(⊙o⊙)哦！

结果：wrong answer

#include <iostream>
#include <string>
using namespace std;


int main()
{
	string str1, str2;
    int n, i;
    int len, len1, len2, lenMax;

	cin >> n;
	cin >> str1;
	n --;
	len1 = str1.length();
	len = len1;
    while(n){
		cin >> str2;
		n --;
		len2 = str2.length();
		lenMax = len1 <= len2 ? len1 : len2;
		for (i=0; i <= lenMax && str1[i] == str2[i]; i++);  //这里访问str的有效部分有错！
		len = len + 1 + len2 - i;

		str1 = str2;//是否所有的关键循环变量都已经更新了呢？
	}

	cout << len;

	return 0;
}

结果：Accepted

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int main()
{
	string str1, str2;
	char temp[256];
    int n, i;
    int len, len1, len2, lenMax;

	cin >> n;
	scanf("%s", temp);
	str1 = temp;
	n --;
	len1 = str1.length();
	len = len1;
    while(n){
		scanf("%s", temp);
	    str2 = temp;
		n --;
		len2 = str2.length();
		lenMax = len1 <= len2 ? len1 : len2;
		for (i=0; i < lenMax && str1[i] == str2[i]; i++);  //注意啦，现在将<= 改为 <，就对了
		len = len + 1 + len2 - i;

		str1 = str2;
		len1 = len2;//关键循环变量的更新！！！上一题的教训啊！！！
	}

	cout << len;

	return 0;
}