C/C++size(),sizeof(),length(),strlen() 对比分析详解

题目

Complete the solution so that it returns true if the first argument(string) passed in ends with the 2nd argument (also a string).

写一个函数，如果传入的第一个参数（字符串）以第二个参数（也是一个字符串）结尾，则它返回 true。

例子：

solution('abc', 'bc') // returns true
solution('abc', 'd') // returns false

代码区：

#include <stdbool.h>
​
bool solution(const char *string, const char *ending)
{
    return true;
}

#include <string>
bool solution(std::string const &str, std::string const &ending) {
    return true;
}

解答

CPP

#include <string>

bool solution(const std::string& str, const std::string& ending) {
  return str.size() >= ending.size() && str.compare(str.size() - ending.size(), std::string::npos, ending) == 0;
}

bool solution(std::string const &str, std::string const &ending) {
    return (std::string(str.end() - ending.size(), str.end()) == ending);
}

bool solution(std::string const &str, std::string const &ending) {
    const int slen = str.length();
    const int eLen = ending.length();
    
    if (slen < eLen) {
        return false;
    }
    
    for (int i = 1; i <= eLen; i++) {
        if (str[slen - i] != ending[eLen - i]) {
            return false;
        }
    }
    return true;
}

C

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

bool solution(const char *string, const char *ending)
{
    int len = strlen(string) - strlen(ending);
    return len < 0 ?false :strcmp(string + len, ending) == 0;
}

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

bool solution(const char *string, const char *ending)
{
    int slen = strlen(string);
    int elen = strlen(ending);
    
  
    if (slen < elen) return false;
    
  
    int y = 0;
    for(int x = slen - elen; x <= slen; ++x)
    {
        if(string[x] != ending[y])
        {
          return false;
        }
        ++y;
    }
    return true;
}

#include <stdbool.h>

bool solution(const char *string, const char *ending) {
    int str1 = strlen(string);
    int str2 = strlen(ending);
    
    return str1 >= str2 ? 0 == memcmp(&string[str1 - str2], ending, str2) : false;
}

D

#include<iostream>
using namespace std;

bool solution(string const& str, string const& ending) {
	int n1 = strlen(str.c_str());//获取字符串长度
	int n2 = strlen(ending.c_str());
	int flag = 0;
	
	for (int i = n1 - n2  ; i < n1; i ++)
	{
		if (str[i] == ending[flag]) flag ++;
		else return false;
	}
	if (flag = n2)return true;
	
}

int main()
{
	
	string str , ending;
	cin >> str; cin >> ending;
	cout<<solution(str, ending);
	system("pause");
	return 0;
}

PS

strlen()函数

strlen()函数 用于 计算 指定字符串的 长度，但 不包括 结束字符（打印字符串长度）。

注意事项：

#define _CRT_SECURE_NO_WARNINGS 1                        
                                                                                                             #include <stdio.h>    
#include <string.h>                                  
                                                                                                             
int main()                                                                                            
{                                                                                                           
   char arr1[] = "abc";
   // "abc" -- 'a' 'b' 'c' '\0'      	  
   // '\0'是字符串的结束标志
   
   char arr2[] = {'a', 'b', 'c'};
   // 'a' 'b' 'c'
   //区别是无'\0'，导致错误
    
   printf("%s\n", arr1);//输出abc
   printf("%d\n", strlen(arr1));//输出3         
   
   printf("%s\n", arr2);//输出乱码	                                                           
   printf("%d\n", strlen(arr2));//输出乱数                                        
   return 0;	                                                                               
}                  

"abc" 结尾默认包含 'a' 'b' 'c' '\0' ，而'a' 'b' 'c'，区别是无'\0'。

优化方案：

    char arr2[] = {'a', 'b', 'c', 0};// 'a' 'b' 'c' '\0'

结论：

结论：字符串的结束标志是一个" \0 "的转义字符。在计算字符串长度的时候" \0 "是结束标志，不算字符串内容。如果没有结束标志，则程序可能沿着数组在内存中的位置不断向前寻找，直到遇见空字符才会停止。可能会导致输出的内容变多，计算长度时过长。

strcmp()函数

将指定的两个字符串进行比较。

声明：

int strcmp(const char *str1, const char *str2)

参数：

str1 – 要进行比较的第一个字符串。 str2 – 要进行比较的第二个字符串。

返回值：(比较指定的ASCII值)

如果 str1 < str2返回值为 < 0的数 如果 str2 > str1返回值为 > 0的数 如果 str1 = str2返回值为 0

原理：

strcmp()函数是根据ACSII码的值来比较两个字符串的；strcmp()函数首先将s1字符串的第一个字符值减去s2第一个字符，若差值为零则继续比较下去，接着比较第二个字符然后第三个字符等等，若差值不为零，则停止比较并返回两个ASCII码差值。

无论两个字符串是什么样，strcmp函数最多比较到其中一个字符串遇到结束符'/0'为止，得出结果。

注意：

strcmp(const char *s1,const char * s2)这里面只能比较字符串，即可用于比较两个字符串常量，或比较数组和字符串常量，不能比较数字等其他形式的参数。

size(),sizeof(),length(),strlen()对比分析

（1）size()和sizeof()

使用范围：

C++中size()函数除了跟length()函数一样可以获取字符串长度之外，还可以获取vector类型的长度。size()主要是进行元素个数的计算，传入的参数一定要是一个数组。不能是单个变量或者是指针。

string str = "ADAS";
vector < int> num(10,5)
​
int lenstr = str.size();
int lenvec = num.size();
//lenstr = 4; lenvec = 10

sizeof()主要是进行所占字节大小的计算，不管传进的参数是什么，它是运算符不是函数。

（2）length()和strlen()

使用范围：

两者都是针对的字符串计算大小

C++中length()函数只能用来获取字符串长度（用于string），类似于size()计算的是元素的个数

string str = "ADAS";
int len = str.length();//len = 4