【C++】基础语法(中)

C++基础语法(中)

文章目录

  • C++基础语法(中)
    • 01数组
      • 一维数组
      • 数组初始化
      • 注意
      • 访问
      • 练习1
      • 练习2
      • 练习3
        • 普通做法:
        • 优化
        • reverse函数
        • 练习4
      • 多维数组
      • 清空数组
        • memset
        • memcpy
      • 数组的部分
        • 由上到下,按规律
      • 蛇形矩阵
        • 技巧
    • 02 字符串
      • ASCLL码
      • 字符数组
        • 读入字符串
      • 函数
        • strlen
        • strcmp
        • strcpy
        • 遍历
      • 只出现一次的字符
      • 替换字符
      • 标准库类型 string
        • 定义和初始化
        • empty、size操作
        • String的比较
        • 处理string中的字符
      • 练习
      • streamstring
      • 理解KMP的前提

01数组

程序 = 逻辑 + 数据

数组是存储数据的强而有力的手段

一维数组

#include<iostream>using namespace std;
int main()
{int a[100], b[100];float c[101];double d[11];char e[13];string g[100];return 0;
}

数组初始化

在函数内部,未初始化的数组中的元素是随机的

#include<iostream>
using namespace std;int main()
{int a[3] = {0,1,2};int b[5] = {1,2,3};//定义了一个长度为5的数组,没有给出的值,默认是0int c[121] = {0};//定义一个元素为0的数组return 0}

注意

如果函数内部要定义一个很长的数组一定要小心,可以直接在全局变量中去定义~

一旦定义全局,元素全部都是0

访问

数组下标一定从0开始

练习1

实现斐波那契数列

#include<iostream>
using namespace std;
int main()
{int f[100];f[0] = 0, f[1] = 1;int n;cin >> n;for(int i =2; i <= n; i++){f[i] = f[i - 1] + f[i - 2];}cout << f[n] << endl;return 0;
}

练习2

#include<iostream>using namespace std;
int main()
{int a[100];int n;cin >> n;for(int i = 0; i < n; i++) cin >> a[i];for(int i = n - 1; i >= 0; i--) cout << a[i] << ' ';cout << endl;return 0;
}

练习3

输入一个n,再输入n个整数。将这个数组顺时针旋转k(k<=n)次,最
后将结果输出。

普通做法:
#include<iostream>using namespace std;
int main()
{int a[100];int n, k;cin >> n >> k;for(int i = 0; i < n; i++) cin >> a[i];while(k--){int t = a[n - 1];for(int i = n - 2; i >= 0; i--)a[i + 1] = a[i];a[0] = t;}for(int i = 0; i < n; i++)cout >> a[i] >> ' ';return 0;
}
优化
  1. 翻转a[]
  2. 翻转前半部分
  3. 翻转后半部分
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int a[100];int n, k;cin >> n >> k;for(int i = 0; i < n; i++) cin >> a[i];reverse(a, a + n);reverse(a, a + k);reverse(a + k, a + n);for(int i = 0; i < n; i++)cout >> a[i] >> ' ';return 0;
}
reverse函数

reverse 函数通常用于反转容器(如数组、字符串、向量等)中的元素的顺序。它是C++标准库中的一个函数,可用于各种STL容器和C++标准数组。reverse函数的工作原理是将容器中的元素顺序颠倒,将第一个元素与最后一个元素互换,第二个元素与倒数第二个元素互换,以此类推,直到所有元素的顺序都被颠倒。

下面是一个使用reverse函数的示例,演示如何反转一个整数数组:

#include <iostream>
#include <algorithm> // 包含reverse函数int main() {int arr[] = {1, 2, 3, 4, 5};int length = sizeof(arr) / sizeof(arr[0]);// 使用reverse函数反转整数数组std::reverse(arr, arr + length);// 输出反转后的数组for (int i = 0; i < length; i++) {std::cout << arr[i] << " ";}return 0;
}

在这个示例中,std::reverse函数接受两个迭代器作为参数,这些迭代器定义了反转的范围。在这种情况下,我们反转了整个数组,所以第一个迭代器是arr,第二个迭代器是arr + length,其中length是数组的长度。执行此操作后,数组中的元素顺序将被反转。

reverse函数在C++中是一个强大的工具,可用于快速颠倒容器中元素的顺序,无论是数组还是其他STL容器。它是C++标准库的一部分,因此无需手动实现反转操作。

练习4

计算2的n次方 n <= 10000

高精度运算

#include<iostream>using namespace std;
const int N = 10010;
int main()
{int a[N] = {1};int n;cin >> n;int m = 1; for(int i = 0; i < n; i++){int t = 0;for(int j = 0; j < m; j++){t += a[j] * 2;a[j] = t % 10;t /= 10;}if(t) a[m++] = 1;}for(int i = m; i >= 0; i--)cout << a[i];cout << endl;return 0;
}

多维数组

示例代码:

#include<iostream>
#include<cmath>using namespace std;
int main()
{int a[3][4];for(int i = 0; i < 3; i++){for(int j = 0; j < 4; j++)a[i][j] = i + j;}for(int i = 0; i < 3l; i++){for(int j = 0; j< 4; j++)cout << a[i][j] << ' ';cout << endl;}return 0;
}

清空数组

memset
#include<iostream>
#include<cmath>
#include<cstring>using namespace std;
int main()
{int a[10], b[10];memset(a, 0, 40);memset(b, 0, sizeoe b);for(int i = 0; i < 10; i++) cout << a[i] << ' ';for(int i = 0; i < 10; i++) cout << b[i] << ' ';return 0;
}

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

memcpy
#include<iostream>
#include<cmath>
#include<cstring>using namespace std;
int main()
{int a[10], b[10];for(int i = 0; i < 10; i++) a[i] = i;memcpy(b, a , sizeof a);for(int i = 0; i < 10; i++) b[i] = i;return 0;
}

数组的部分

745. 数组的右上半部分 - AcWing题库

由上到下,按规律
#include<bits/stdc++.h>using namespace std;
int main()
{double M[12][12];char c;cin >> c;for(int i = 0; i < 12; i++)for(int j = 0; j < 12; j++)cin >> M[i][j];double s = 0;int count = 0;for(int i = 0; i < 12; i++)for(int j = i + 1; j < 12; j++){count++;s += M[i][j];}printf("%.1lf\n",c == 'S' ? s : s / count);    return 0;
}

747. 数组的左上半部分 - AcWing题库

#include<bits/stdc++.h>using namespace std;
int main()
{double a[12][12];char t;cin >> t;for(int i = 0; i < 12; i++)for(int j = 0; j < 12; j++)cin >> a[i][j];double s = 0;int c = 0;for(int i = 0; i < 12; i++)for(int j = 0; j <= 10 - i; j++){c ++;s += a[i][j];}printf("%.1lf", t == 'S' ? s : s / c );return 0;
}

749. 数组的上方区域 - AcWing题库

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

#include<bits/stdc++.h>using namespace std;
int main()
{double a[12][12];char t;cin >> t;for(int i = 0 ; i < 12 ; i ++)for(int j = 0; j < 12 ; j++)cin >> a[i][j];int c = 0;double s = 0;for(int i = 0; i < 5; i++)for(int j = i + 1; j <=  10 - i; j ++){c += 1;s += a[i][j];}printf("%.1lf\n", t == 'S' ? s : s / c);return 0;
}

751. 数组的左方区域 - AcWing题库

#include<bits/stdc++.h>using namespace std;
int main()
{double a[12][12];char t;cin >> t;for(int i = 0; i < 12; i++)for(int j = 0; j < 12; j++)cin >> a[i][j];int c = 0; double s = 0;for( int i = 1 ; i <= 5; i++)for(int j = 0 ; j <= i-1; j++){c++;s += a[i][j];}for(int i = 6; i <= 10; i++)for(int j = 0; j <= 10 - i; j++){c++;s += a[i][j];}printf("%.1lf\n", t == 'S' ? s : s / c);return 0;
}

753. 平方矩阵 I - AcWing题库

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

(i,j)个点,然后看其上下左右四条边距离的最小值~

#include<bits/stdc++.h>using namespace std;int main()
{int n; while(cin >> n,n){for(int i = 1; i <= n; i++){for(int j = 1 ; j <= n; j++){int up = i, down = n - i + 1, left = j, right = n - j + 1;cout << min(min(up,down),min(left,right)) << ' ';}cout << endl;}cout << endl;}return 0;
}

741. 斐波那契数列 - AcWing题库

这道题想提醒的主要就是关于long long,还有他的输出方式是%lld

#include<bits/stdc++.h>using namespace std;
int main()
{long long f[61];f[0] = 0, f[1] = 1;for(int i = 2; i <= 60; i++) f[i] = f[i - 1] + f[i - 2];int n;cin >> n;while(n--){int x;cin >> x;printf("Fib(%d) = %lld\n", x, f[x]);}return 0;
}

754. 平方矩阵 II - AcWing题库

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

#include<bits/stdc++.h>using namespace std;int q[100][100];int main()
{int n; while(cin >> n, n){for(int i = 0; i < n ; i ++) {q[i][i] = 1;for(int j = i + 1, k = 2; j < n ; j++, k++) q[i][j] = k;for(int j = i + 1, k = 2; j < n ; j++, k++) q[j][i] = k;}for(int i = 0; i < n; i++){for(int j = 0; j < n ; j++) cout << q[i][j] << ' ';cout << endl;}cout << endl;}return 0;
}

蛇形矩阵

输入两个整数 n 和 m,输出一个 n 行 m 列的矩阵,将数字 11 到 n×m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。

输入格式

输入共一行,包含两个整数 n 和 m。

输出格式

输出满足要求的矩阵。

矩阵占 n 行,每行包含 m 个空格隔开的整数。

数据范围

1≤n,m≤100

输入样例

3 3

输出样例

1 2 3
8 9 4
7 6 5
技巧

偏移量

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

#include <iostream>using namespace std;int res[100][100];int main()
{int n, m;cin >> n >> m;int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};for (int x = 0, y = 0, d = 0, k = 1; k <= n * m; k ++ ){res[x][y] = k;int a = x + dx[d], b = y + dy[d];if (a < 0 || a >= n || b < 0 || b >= m || res[a][b]){d = (d + 1) % 4;a = x + dx[d], b = y + dy[d];}x = a, y = b;}for (int i = 0; i < n; i ++ ){for (int j = 0; j < m; j ++ ) cout << res[i][j] << ' ';cout << endl;}return 0;
}

02 字符串

字符串是计算机和人类沟通的重要手段~

ASCLL码

字符串和整数的联系

每个常用字符都对应一个 -128~127的数字,两者之间做转化

#include<iostream>
using namespace std;int main()
{char c = 'a';cout << (int) c << endl;cout << (char) 97 << endl;for(int = i = 1; i < 128; i++) printf("&d: %c\n", i, char(i));
}

练习:输入一行字符,统计其中数字字符的个数,以及字母字符的个数

#include<iostream>
#include<cstdio>using namespace std;int main()
{char c;int nums = 0, chars = 0;while(cin >> c){if(c >= '0' && c <= '9') nums++;else if(c >= 'A' || c <= 'Z' || z >= 'a' || c >= 'z') chars++;}printf("nums : %d\n chars :%d\n", nums .chars);return 0;
}    

常见ASCll值:‘A’~'Z’是 65~90,‘a’ ~ ‘z’是 97~122. 0~9 是48 ~ 57

字符数组

字符串就是字符数组加上结束符\0

可以使用字符串来初始化字符数组,但此时要注意,每个字符串会暗含一个\0字符,因此字符数组的长度至少要比字符串长度多1

#include<iostream>using namespace std;int main()
{char a[] = {'c','+','+'}; //列表初始化,没有空字符char b[] = {'c','+','+','\0'}; //列表初始化,含有显示的空字符char c[] = "c++"; //自动添加表示字符串结尾的空字符char d[6] = "Daniel"; //会报错,没有空间可以存放空字符return 0;
}
读入字符串
#include<bits/stdc++.h>
using namesapce std;int main()
{char s[100];scanf("%s", s);//治理注意一下嗷,不用&return 0;
}
// 遇到空格、回车、结束符号就结束读入了

读入一行

#include<iostream>
#include<cstdio>using namespace std;
int main()
{cgar s[100];fgets(s, 100, stdin);// 原来的get函数已经被删除咯cout << s << endl;return 0;
}

函数

应该引入的头文件:#include<string.h>

  • strlen(str):求字符串长度
  • strcmp(a, b)比较两个字符串长度大小返回:-1、0、1
  • strcpy(a, b)将字符串b复制给从a开始i的数组
strlen

不包含\0元素

#incldue<iosteam>
#inlcude<cstring>
#include<cstdio>using namespace std;
int main()
{char s[100];scanf("%s",s);cout << strlen(s) << endl;return 0;
}
#incldue<iosteam>
#inlcude<cstring>
#include<cstdio>
using namespace std;int main()
{char s1[100], s2[200];scanf("%s", s1);int len = 0;for(int i =0; s1[i]; i++) len ++;cout << len << endl;return 0}
strcmp
#include<cstdio>
#include<cstring>
#include<iostream>using namespace std;
int main()
{char s1[100], s2[200];scanf("%s&s", s1, s2);cout << strcmp(s1, s2) << endl;return 0;}
strcpy
#include<cstdio>
#include<cstring>
#include<iostream>using namespace std;
int main()
{char s1[100], s2[200];scanf("%s&s", s1, s2);cout << strcmp(s1, s2) << endl;return 0;
}
遍历

省时~

#include<iosteam>
#include<cstring>
#include<cstdio>
using namespace std;int main()
{char s1[100], s2[200];scanf("%s", s1);for(int i =0, len = strlen(s1); i < len; i++) cout << s1[i] << endl;return 0;     
}

只出现一次的字符

#include<bits/stdc++.h>
using namespace std;char str[100010];
int cnt[26];int main()
{cin >> str;for(int i = 0; i < strlen(str); i++) cnt[str[i] - 'a'] ++ ;for(int i = 0; i < strlen(str); i++)if(cnt[str[i] - 'a'] == 1){cout << str[i] << endl;return 0;}puts("no");return 0;
}

不过这样写是有点毛病

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

这个运行时间有点离谱

那我们改进一下代码看看

#include<bits/stdc++.h>
using namespace std;char str[100010];
int cnt[26];int main()
{cin >> str;for(int i = 0, len = strlen(str); i < len; i++) cnt[str[i] - 'a'] ++ ;for(int i = 0, len = strlen(str); i < len; i++)if(cnt[str[i] - 'a'] == 1){cout << str[i] << endl;return 0;}puts("no");return 0;
}

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

#include<bits/stdc++.h>
using namespace std;char str[100010];
int cnt[26];int main()
{cin >> str;for(int i = 0; str[i]; i++) cnt[str[i] - 'a'] ++ ;for(int i = 0; str[i]; i++)if(cnt[str[i] - 'a'] == 1){cout << str[i] << endl;return 0;}puts("no");return 0;
}

替换字符

#include<bits/stdc++.h>using namespace std;int main()
{char str[31];scanf("%s", str);char c;scanf("\n%c", &c);for(int i = 0; str[i]; i++){if(str[i] == c)str[i] = '#';}puts(str);return 0;
}

标准库类型 string

可变长的字符序列,比字符数组更好用,需要头文件#include<string>

定义和初始化
//string的初始化
#include<cstdio>
#include<cstring>
#include<iostream>using namespace std;int main()
{string s1;// 默认的空字符串string s2 = s1; // s2 是 s1 的一个副本string s3 = "ikun"; // s3 是该字符串的字面值的一个副本string s4(10, 'c'); // s4 的内容是 ccccccccccreturn 0;
}

不可以用

scanf("%s", &s);

去读入,会报错哦~

但是输出可以使用printf

printf("%s\n", s.c_str());
empty、size操作

size是无符号整数,因此s.size()<=-1一定成立

#include<cstdio>
#include<cstring>
#include<iostream>using namespace std;int main()
{string s1, s2 = "abc";cout << s1.empty() << endl; // 1cout << s2.empty() << endl; // 0 cout << s2.size() << endl;  // 3return 0;
}

这里强调的是:s.size() 它的时间复杂度是O(1)

同时,s.length() s.size()是等价的

String的比较

和正常的数字比较一样的,还支持相加,就是将两个字符串拼到一块去

  • 做加法运算时,字面值和字符都会被转化成string对象,因此直接相加就是将这些字面值串联起来
  • 当把string对象和字符字面值及字符串字面值混在一条语句中使用时,必须确保每个加法运算符的两侧的运算对象至少有一个是string
#include<cstdio>
#include<cstring>
#include<iostream>using namespace std;int main()
{string s1, s2, s3, s4, s5, s6, s7;s1 = "hello", s2 = "world";s3 = s1 + " " + s2 + "!";cout << s3 << endl;cout << endl;s4 = s1 + " "; // 正确:把一个 string 对象 和一个有字面值的相加s5 = "hello" + " ";// 错误,这里编译器也报错了,两个对象都不是 strings6 = s1 + " " + "world";s7 = "hello" + " " + s2;// 错误,不能把字面值直接相加,运算是从左到右进行的return 0;
}
处理string中的字符
  • 第一种处理方式

    #include<cstdio>
    #include<cstring>
    #include<iostream>using namespace std;int main()
    {string s = "Hello World";for (int i = 0; i < s.size(); i++){cout << s[i] << endl;}return 0;
    }
    • 第二种处理方式

      #include<cstdio>
      #include<cstring>
      #include<iostream>using namespace std;int main()
      {string s = "Hello World";for (char c : s) cout << c << endl;return 0;
      }
      

练习

  • 密码翻译,输入一个只包含小写字母的字符串,将其中的每个字母替换成它的后继字母,如果是z,则替换为a

    #include<bits/stdc++.h>using namespace std;int main()
    {string s;getline(cin, s);for(auto &c : s)if(c >= 'a' && c <= 'z') c = (c - 'a' + 1) % 26 + 'a';else if(c >= 'A' && c <= 'Z') c= (c - 'A' + 1) % 26 + 'A';cout << s << endl;return 0;
    }
    
    • 求字符串长度

      #include<bits/stdc++.h>using namespace std;int main()
      {char str[101];fgets(str, 101, stdin);int len = 0; for(int i = 0; str[i] && str[i] != '\n'; i++) len ++;cout << len << endl;return 0;
      }
      

    fgets函数及其用法

    • 石头剪刀布

      这里把Hunter、Bear、Gun当作是石头剪刀布~

      #include<iostream>
      #include<cstdio>using namespace std;int main()
      {int  n;cin >> n;while(n--){string a, b;cin >> a >> b;int x, y;if(a == "Hunter") x = 0;else if(a == "Bear") x = 1;else x = 2;if(b == "Hunter") y = 0;else if(b == "Bear") y = 1;else y = 2;if(x == y) puts("Tie");else if(x == (y + 1) % 3) puts("Player1");else puts("Player2");}return 0;
      }
      

      这道题的妙处就是在于另外定义了x y用数字去代替字符串

    • 字符串加空格

      #include<iostream>using namespace std;int main()
      {string a;getline(cin, a);string b;for(auto c: a) b = b + c + ' ';b.pop_back(); //把最后一个空格字符删掉cout << b << endl;return 0;
      }
      
    • 字符串插入

      介绍一下substr

      substr 是 C++ 标准库中的一个字符串处理函数,用于获取原字符串中的子字符串。它通常被用于 std::string 类型的字符串对象中,但也可以用于 C 风格的字符串(字符数组)。

      substr 的一般形式是:

      string substr(size_t pos, size_t len) const;
      
      • pos:要提取的子字符串的起始位置(索引),从 0 开始计数。
      • len:要提取的子字符串的长度。

      这个函数会返回一个包含原始字符串中指定子字符串的副本。

      例如:

      #include <iostream>
      #include <string>int main() {std::string str = "Hello, World!";std::string sub = str.substr(7, 5); // 从索引 7 开始,提取长度为 5 的子字符串std::cout << sub << std::endl; // 输出 "World"return 0;
      }
      

      在这个示例中,str.substr(7, 5) 从字符串 “Hello, World!” 中提取了从索引 7 开始的 5 个字符,结果是 “World”。

#include<bits/stdc++.h>using namespace std;int main()
{string a, b;while(cin >> a >> b){int p = 0;for(int i = 1; i <= a.size(); i++)if(a[i] > a[p]) p = i;cout << a.substr(0, p + 1) + b + a.substr(p + 1) << endl;}return 0;
}
  • 忽略大小写比较字符串大小
#include<bits/stdc++.h>using namespace std;int main()
{char a[100], b[100];fgets(a, 100, stdin);fgets(b, 100, stdin);if(a[strlen(a) - 1] == '\n') a[strlen(a) - 1] = 0;//去掉末尾回车if(b[strlen(b) - 1] == '\n') b[strlen(b) - 1] = 0;for(int i  = 0; a[i]; i++)if(a[i] >= 'A' && a[i] <= 'Z')a[i] += 32;for(int i  = 0; b[i]; i++)if(b[i] >= 'A' && b[i] <= 'Z')b[i] += 32;int t = strcmp(a, b);if(t == 0) puts("=");else if(t < 0) puts("<");else puts(">");return 0;
}

去掉多余的空格

cin做法

//利用cin的特性不会读入空格
#include<bits/stdc++.h>
using namespace std;int main()
{string s;while(cin >> s){cout << s << ' ';}return 0;
}   

双指针做法

#include<bits/stdc++.h>
using namespace std;int main()
{string s;getline(cin, s);string r;for(int i = 0; i < s.size(); i++)if(s[i] != ' ') r += s[i];else{r += ' ';int j  = i;while(j < s.size() && s[j] ==' ') j++;i = j - 1;}cout << r << endl;return 0;
}

判断局部性

#include<bits/stdc++.h>using namespace std;int main()
{string s;getline(cin, s);string r;for(int i = 0; i < s.size(); i++){if(s[i] != ' ') r += s[i];else{if(!i || s[i-1] != ' ') r += ' '; }}cout << r << endl;return 0;
}
  • 764. 输出字符串

    #include<bits/stdc++.h>using namespace std;int main()
    {string a, b;getline(cin, a);for(int i = 0 ; i < a.size(); i++) b += (char)(a[i] + a[(i + 1) % a.size()]);cout << b << endl;return 0;
    }
    

    a[(i + 1) % a.size()] 是一个取模运算的操作,它确保在 i 达到字符串末尾时循环回到字符串的开头。i + 1 是下一个字符的索引,而 % a.size() 会返回 i + 1 除以字符串 a 的长度后的余数,这确保了索引始终在字符串的有效范围内。-

  • 770. 单词替换

    #include<bits/stdc++.h>
    #include<sstream>
    using namespace std;int main()
    {string s, a, b;getline(cin, s);cin >> a >> b;stringstream ssin(s);string str;while(ssin >> str)if(str == a) cout << b << ' ';else cout << str << ' ';return 0;
    }
    

    streamstring

    C++编程语言中stringstream类介绍

关于streamstring

#include<iostream>
#include<sstream>using namespace std;int main()
{string s;getline(cin ,s);stringstream ssin(s);int a, b;string str;double c;ssin >> a >> str >> b >> c;cout << a << endl << str << endl << b << endl << c << endl;return 0;
}

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

sscanf函数使用详解

sscanf 是 C/C++ 标准库函数之一,用于从一个字符串中按照指定的格式解析数据并将其存储到指定的变量中。它的基本格式如下:

int sscanf(const char *str, const char *format, ...);
  • str:要解析的输入字符串。
  • format:定义了解析格式的字符串。这个格式字符串可以包含普通字符和格式指示符,格式指示符以百分号 % 开始。
  • ...:可变数量的参数,用于接收从字符串中解析的数据。这些参数应该与 format 字符串中的格式指示符匹配。

sscanf 函数会按照 format 字符串中的格式指示符,从输入字符串 str 中提取相应类型的数据,并将这些数据存储到参数中。通常,你需要确保提供的参数类型与 format 字符串中的格式指示符匹配,以便正确解析和存储数据。

以下是一个示例,演示如何使用 sscanf 函数从字符串中解析整数和浮点数:

#include <stdio.h>int main() {char input[] = "42 3.14159";int intValue;double doubleValue;sscanf(input, "%d %lf", &intValue, &doubleValue);printf("Integer: %d\n", intValue);printf("Double: %lf\n", doubleValue);return 0;
}

在这个示例中,我们使用 sscanf 函数从字符串 “42 3.14159” 中解析一个整数和一个双精度浮点数,并将它们存储到 intValuedoubleValue 变量中。格式字符串 "%d %lf" 包含两个格式指示符,分别对应整数和双精度浮点数。注意,我们使用 & 运算符获取变量的地址,以便 sscanf 函数能够将数据正确存储到这些变量中。

#include<cstdio>
#include<iostream>
#include<sstream>using namespace std;int main()
{char s[1000];fgets(s, 1000, stdin);int a , b;char str[1000];double c;sscanf(s, "%d%s%d%lf", &a, str, &b, &c);printf("%d\n%s\n%d\n%lf", a ,str , b , c);return 0;
}

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

sscanf也是可以有一样的效果哦~

但是推荐stringstream~

771. 字符串中最长的连续出现的字符

#include<bits/stdc++.h>using namespace std;int main()
{int n ;cin >> n;while(n--){string str; cin >> str;int cnt = 0;char c; for(int i = 0 ; i < str.size(); i++){int j = i;while(j < str.size() && str[j] == str[i]) j++;if(j - i > cnt) cnt  = j - i, c = str[i];i = j - 1;}cout << c << ' ' << cnt << endl;}return 0;
}

774. 最长单词

#include<bits/stdc++.h>using namespace std;int main()
{string res, str;while(cin >> str){if(str.back() == '.') str.pop_back();if(str.size() > res.size()) res = str;}cout << res << endl;return 0;
}

775. 倒排单词

法一:

#include<bits/stdc++.h>using namespace std;int main()
{string a, b;while(cin >> a) b = a + ' ' + b;cout << b;return 0;
}

法二:

定义一个字符串数组,然后把字符串读入,接着倒着输出出来即可~

#include<bits/stdc++.h>using namespace std;int main()
{string str[100];int n = 0;while(cin >> str[n]) n ++;for(int i = n  - 1 ; i >= 0; i--) cout << str[i] << ' ';cout << endl;return 0;
}

字符串移位包含问题

理解KMP的前提

#include<bits/stdc++.h>
using namespace std;int main()
{string a, b;cin >> a >> b;if(a.size() < b.size()) swap(a, b);for(int i = 0; i < a.size(); i++){a = a.substr(1) + a[0];for(int j = 0; j + b.size() <= a.size(); j++){int k = 0;for(; k < b.size(); k++)if(a[j + k] != b[k])break;if(k == b.size()) {puts("true");return 0;}}}puts("false");return 0;
}

777. 字符串乘方 - AcWing题库

#include<bits/stdc++.h>using namespace std;int main()
{string str;while(cin >> str, str !="."){int len = str.size();for(int n = len; n; n--){if(len % n == 0){int m = len / n;string s = str.substr(0, m);string r;for(int i = 0 ; i < n ; i ++) r += s;if(r == str){cout << n << endl;break;}}}}return 0;
}

778. 字符串最大跨距 - AcWing题库

#include<bits/stdc++.h>using namespace std;int main()
{string s, s1, s2;char c;while(cin >> c, c != ',') s += c;while(cin >> c, c != ',') s1 += c;while(cin >> c) s2 += c;if(s.size() < s1.size() || s.size() < s2.size()) puts("-1");else{int l = 0;while(l + s1.size() <= s.size()){int k = 0;while(k < s1.size()){if(s[l + k] != s1[k]) break;k++;}if(k == s1.size()) break;l++;}int r = s.size() - s2.size();while(r >= 0 ){int k = 0;while(k < s2.size()){if(s[r + k] != s2[k]) break;k++;}if(k == s2.size()) break;r--;}l += s1.size() - 1;if( l >= r) puts("-1");elsecout << r - l - 1 << endl;}return 0;
}

779. 最长公共字符串后缀 - AcWing题库

#include <iostream>using namespace std;const int N = 200;int n;
string str[N];int main()
{while (cin >> n, n){int len = 1000;for (int i = 0; i < n; i ++ ){cin >> str[i];if (len > str[i].size()) len = str[i].size();}while (len){bool success = true;for (int i = 1; i < n; i ++ ){bool is_same = true;for (int j = 1; j <= len; j ++ )if (str[0][str[0].size() - j] != str[i][str[i].size() - j]){is_same = false;break;}if (!is_same){success = false;break;}}if (success) break;len -- ;}cout << str[0].substr(str[0].size() - len) << endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/151361.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《QT从基础到进阶·二十九》QT,opencv源码调试

有时候我们在使用VS调试程序的bug&#xff0c;但发现程序崩溃的地方并不在我们写的程序中&#xff0c;我们通过调用堆栈发现程序崩溃的地方出现在QT或者opencv等源码中&#xff0c;那么我们怎么能把断点打到这些开源库中&#xff0c;下面提供一种办法&#xff1a; 解决方案–右…

C语言——写一个函数,每调用一次这个函数,就会将num的值增加1

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>void Add(int* p) {(*p); // 的优先级高于* } int main() {int num0;Add(&num);printf("第一次调用:num %d\n",num);Add(&num);printf("第二次调用:num %d\n",num);Add(&num);p…

【Spring】之注解存取Bean对象

在本系列的上一篇文章中&#xff0c;我们已经了解了Spring的一些核心概念&#xff0c;并且还学习了Spring存取。但是我们发现在存取的过程中还是比较复杂&#xff0c;接下来我们将学习更为简单的Spring存取&#xff0c;其中涉及到的主要内容就是注解。并且在Spring家族的学习过…

搭建网关服务器实现DHCP自动分配、HTTP服务和免密登录

目录 一. 实验要求 二. 实验准备 三. 实验过程 1. 网关服务器新建网卡并改为仅主机模式 2. 修改新建网卡IP配置文件并重启服务 3. 搭建网关服务器的dhcp服务 4. 修改server2网卡配置文件重启服务并效验 5. 设置主机1的网络连接为仅主机模式 6. 给server2和网关服务器之…

开发者生态:共享知识,携手共进,共创技术辉煌

开发者生态&#xff1a;共享知识&#xff0c;携手共进&#xff0c;共创技术辉煌 在数字化时代&#xff0c;开发者是推动技术进步和创新的重要力量。他们创造着改变世界的软件和应用&#xff0c;推动着技术的边界不断向前。而在这个快速发展的时代&#xff0c;建立一个健康、活跃…

关于这个“这是B站目前讲的最好的【Transformer实战】教程!“视频的目前可以运行的源代码GPU版本

课程链接如下&#xff1a; 2.1认识Transformer架构-part1_哔哩哔哩_bilibili 因为网上可以找到源代码&#xff0c;但是呢&#xff0c;代码似乎有点小错误&#xff0c;我自己改正后&#xff0c;放到了GPU上运行&#xff0c; 代码如下&#xff1a; # 来自https://www.bilibil…

单链表相关面试题--7.链表的回文结构

/* 解题思路&#xff1a; 此题可以先找到中间节点&#xff0c;然后把后半部分逆置&#xff0c;最近前后两部分一一比对&#xff0c;如果节点的值全部相同&#xff0c;则即为回文。 */ class PalindromeList { public:bool chkPalindrome(ListNode* A) {if (A NULL || A->ne…

多媒体ffmpeg学习教程

多媒体ffmpeg 目前比较流行的音视频文件为:MP4 flv m3u8 ffmpeg ffmpeg ffplay ffprobe ffserverffmpeg -i INPUT -vf "split [main][tmp]; [tmp] cropiw:ih/2:0:0, vflip [flip];[main][flip] overlay0:H/2" OUTPUTffmpeg -i 2022.mp4 -vcodec mpeg4 -b:…

CSS---关于font文本属性设置样式总结

目录 1、color属性 2、font-size属性 3、font-weight属性 4、font-family属性 5、text-align属性 6、line-height属性 7、text-indent属性 8、letter-spacing属性 9、word-spacing属性 10、word-break属性 11、white-space属性 12、text-transform 12、writing-mo…

SchedulingConfigurer教程,怎么使用Spring自带的可扩展定时任务调度接口

简介&#xff1a; SchedulingConfigurer 是 Spring 框架中的一个接口&#xff0c;用于配置任务调度&#xff08;scheduling&#xff09;的相关设置。在 Spring 中&#xff0c;任务调度通常通过 Spring 的任务调度模块&#xff08;Task Scheduling&#xff09;来实现&#xff0c…

px、em、rem、百分比的区别

文章目录 1. 单位类型与相对基准2. 相对长度1.em2.rem3.%百分比4.vw 和 vh5.vmin 和 vmax6.vm7.ch8. ex 3. 总结 1. 单位类型与相对基准 单位名称单位类型 &#xff08;相对/绝对&#xff09;相对基准px相对屏幕像素缩放后的尺寸百分比相对font-size相对于继承&#xff0c;wid…

Vue3 源码解读系列(十三)——双向数据绑定 v-model

v-model 本质是 prop 和 事件监听 的语法糖。 通过 prop 实现 数据 -> 视图 的单向数据流&#xff1b;通过监听 change 或 input 事件实现 视图 -> 数据 的单向数据流。 /*** v-model 的实现* 注册了 created 和 beforeUpdate 两个钩子函数*/ const VModelText {/*** cr…

刷题记录第三十天-两数之和and四数之和II

两数之和 class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int,int> map;for(int i0;i<nums.size();i){if(map.count(target-nums[i])!0){return vector<int>{i,map[target-nums[i]]};}else{map[nu…

C++中使用构造函数进行类型转换

C中使用构造函数进行类型转换 可给类提供重载的构造函数&#xff0c;即接受一个或多个参数的构造函数。这种构造函数常用于进行类型转换。请看下面的 Human 类&#xff0c;它包含一个将整数作为参数的重构构造函数&#xff1a; class Human {int age;public:Human(int humans…

VSCode使用MinGW中的go并支持CGO

在Windows中&#xff0c;如果想使用Linux下的一些命令或者开发工具&#xff0c;可以安装Cygwin或者MinGW&#xff0c;MinGW相比Cygwin要轻量得多&#xff0c;笔者就安装的MinGW&#xff0c;但是安装MinGW后&#xff0c;如果把它加到Windows系统的PATH环境变量中&#xff0c;则可…

【Flask使用】全知识md文档,4大部分60页第3篇:状态cookie和session保持

本文的主要内容&#xff1a;flask视图&路由、虚拟环境安装、路由各种定义、状态保持、cookie、session、模板基本使用、过滤器&自定义过滤器、模板代码复用&#xff1a;宏、继承/包含、模板中特有变量和函数、Flask-WTF 表单、CSRF、数据库操作、ORM、Flask-SQLAlchemy…

CMS与FullGC

JVM中的CMS&#xff08;Concurrent Mark Sweep&#xff09;GC和Full GC&#xff08;Full Garbage Collection&#xff09;是两种不同的垃圾回收算法。 CMS GC&#xff1a;CMS GC是一种并发的垃圾回收算法&#xff0c;它在运行期间与应用程序线程并发工作&#xff0c;尽可能减少…

【mac 解决eclipse意外退出】

打开eclipse时提示报错信息应用程序"Eclipse.app"无法打开&#xff08;这里忘了截图就不上图了&#xff09;。 点击 “好” 的按钮后会弹出发送报告的弹窗 终端输入&#xff1a;sudo codesign --force --deep --sign - /Applications/Eclipse.app/ 就可以解决了

互联网上门洗衣洗鞋小程序搭建

“闪站侠互联网洗护软件开发”围绕健康洗护、智能操作做出不断升级&#xff0c; 满足用户多样化的洗护需求&#xff0c;打造轻松洗衣洗鞋体验。 洗衣洗鞋专用软件&#xff0c;可以帮助洗衣店洗鞋店店主们省心高效的管理店铺&#xff0c;一次付款长期使用&#xff0e;功能基本涵…

趣学python编程 (四、数据结构和算法介绍)

数据结构和算法在编程中非常重要。数据结构是组织和存储数据的方式&#xff0c;而算法是解决问题的方法和步骤。你要挑战的蓝桥杯&#xff0c;实际也是在设计算法解决问题。其实各种编程语言都只是工具&#xff0c;而程序的核心数据结构算法。犹如练武&#xff0c;数据结构和算…