问题:求一
个数
组中
不同
元素的
个数
1、采用hash
数
组,设一个hash
数
组,初始化为0,如果hash[i] == 0,说明存在i这个元素,将 hash[i] = 1,将hash
数
组求和即可
2、采用比较方式,将
数
组排序,相邻两个比较,如果不相等,那么元素
数
量要加一
L = [1, 8, 2, 6, 7, 8, 5, 5, 4]
#采用hash
数
组,hash
数
组的和为
不同
元素
个数
#时间复杂度为O(N)
def method1(L):
Max = max(L)
Hash = [0 fo
题目:编写函
数
int stat(int a[],int n,int c[][2])。a指向的
数组中
保存了由n个1位整
数
组成的
数
列(n为偶
数
)。函
数
从前至后依次将a
数组中
每两个相邻元素拼成一个不超过2位的整
数
,从而生成有n/2个元素组成的整
数
数
列;
统计
该
数
列中
不同
整
数
各自出现的次
数
,并将
统计
结果保存到c指向的二维
数组中
。函
数
返回
不同
整
数
的
个数
#include
function FilterData(a,b)
{ //循环判断
数
组a里的元素在b里面有没有,有的话就放入新建立的
数组中
var result = new Array();
var c=b.toString();
for(var i=0;i<a.length;i++)
顺序表简介:
顺序表是简单的一种线性结构,他们可以说是连续存储元素的,也可以称之为
数
组。顺序表可以快速定位到第
几个
元素的位置,中间不允许有空值。插入、删除时需要移动大量的元素!
顺序表的三个要素:
用elems记录存储位置的基地址;
分配一段连续的存储空间size;
用length记录实际的元素
个数
,即顺序表的长度。
顺序表的结构体定义
#define MAX_SIZE 100
stru...
return arr1.concat(arr2).filter(function(v, i, arr) {
return arr.indexOf(v) === arr.lastIndexOf(v);
2、取出两
个数
组的
不同
元素
getArrEqual(arr1, arr2) {
let newArr = [];
for (let i =
V
C++
下多字节字符集默认使用GBK编码,GBK中中文编码范围是:0XB0A1 - 0XF7FE,
Unicode字符集默认使用UTF-8编码,UTF-8中文编码范围:0x4E00 - 0x9FA5。
// 中文GBK编码查询网址
// http://www.mytju.com/classcode/tools/encode_gb2312.asp
测试demo:
void TestCharSet()
wstring wstr = L"123456中华人名共和国一...
int upper = 0, lower = 0, space = 0, digit = 0;
cout << "Enter a string: ";
cin.getline(str, 100);
char *ptr = str;
while (*ptr != '\0') {
if (*ptr >= 'A' && *ptr <= 'Z')
upper++;
else if (*ptr >= 'a' && *ptr <= 'z')
lower++;
else if (*ptr == ' ')
space++;
else if (*ptr >= '0' && *ptr <= '9')
digit++;
ptr++;
cout << "Upper case letters: " << upper << endl;
cout << "Lower case letters: " << lower << endl;
cout << "Spaces: " << space << endl;
cout << "Digits: " << digit << endl;
return 0;
首先,我们声明一个字符
数
组 `str`,用于存储输入的字符串。然后,我们声明四个变量 `upper`、`lower`、`space` 和 `digit`,分别用于存储大写字母、小写字母、空格和
数字
的
个数
。
接下来,我们使用 `cin.getline()` 函
数
从标准输入中读取字符串,并将其存储到 `str`
数组中
。
然后,我们声明一个字符指针 `ptr`,并将其初始化为 `str`,指向字符串的第一个字符。接着,我们使用 `while` 循环遍历字符串中的每个字符,直到遇到字符串的结尾符 `\0`。
在循环中,我们使用 `if` 语句判断当前字符是否为大写字母、小写字母、空格或
数字
,并根据判断结果将相应的计
数
器加一。
最后,我们输出计
数
器的值,即为
统计
结果。
注意,在本示例中,我们使用了字符的 ASCII 码值来进行判断。大写字母的 ASCII 码值范围为 65~90,小写字母的 ASCII 码值范围为 97~122,空格的 ASCII 码值为 32,
数字
的 ASCII 码值范围为 48~57。