一个比较字符串和一个计算N个数字阶乘之和的算法_计算数字字符转为数字后其阶乘之和-优快云博客

本文介绍两种算法：一种用于比较两个字符串中字符出现次数是否完全一致，通过直接计数对比或排序后比较的方法实现；另一种算法用于计算从1到N所有整数阶乘的累加和。

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

写一个算法，比较两个字符串中所包含的每个字符的个数否相同：

例如：

“ASDFG”, “SAGFD”, return true;

“AADFG”, “ASDFG”, return false;

#include <iostream> #include <string> using namespace std; bool compare( string &str1, string &str2) { char *pos1 = (char *)str1.c_str(); char *pos2 = (char *)str2.c_str(); char *pos = pos1; if(strlen(str1.c_str()) != strlen(str2.c_str())){ return false; } for(int i = 0; i < strlen(str1.c_str()); ++i){ int number1 = 0, number2 = 0; for(int j = 0; j < strlen(str2.c_str()); ++j){ if(*pos2 == *pos1){ number2++; } pos2++; } pos2 = (char *)str2.c_str(); for(int k = 0; k < strlen(str1.c_str()); ++k){ if(*pos == *pos1){ number1++; } pos++; } pos = (char *)str1.c_str(); pos1++; if(number1 == number2){ continue; } else{ return false; } } return true; } int main() { string str1 = "ABCDEFG"; string str2 = "ACDBEGF"; bool isEqual = compare(str1, str2); if(isEqual){ cout<<"return True!"<<endl; } else{ cout<<"return False!"<<endl; } return 0; }

感谢网友 HelloVisaya 提供的排序后再比较的想法，实现出来比较简单了。

#include <iostream> #include <string> #include <algorithm> using namespace std; bool compare( string &str1, string &str2) { if(strlen(str1.c_str()) != strlen(str2.c_str())){ return false; } sort(str1.begin(), str1.end()); sort(str2.begin(), str2.end()); if(str1 == str2){ return true; } else{ return false; } } int main() { string str1 = "2ABCDEFG"; string str2 = "2CDBEGFA"; bool isEqual = compare(str1, str2); if(isEqual){ cout<<"return True!"<<endl; } else{ cout<<"return False!"<<endl; } return 0; }

计算N个数字，从1到N每个数字的阶乘的和：

例如：sum = 1! + 2! + 3! + ...+ N!.

#include <iostream> using namespace std; int factorial(int n) { int factValue = 1; for(int i = 1; i <= n; ++i) { factValue = factValue * i; } return factValue; } int factorialSum(int n) { int sum = 0; while(n > 0){ sum += factorial(n); --n; } return sum; } int main() { int factSum = factorialSum(3); cout<<factSum <<endl; }