数据结构与算法
codebolt
基于Qt、C++的2D/3D视觉与射频仿真
展开
-
统计字符串中连续字符个数并返回子串(双指针法)
记录一下今年的首次刷算法题,同时也是自己想出来的算法,题目入下:键盘输入一个字符串,统计字符串中连续字符个数,并返回子串,连续字符个数写在字符前,如输入:ababaaabbb输出:1a1b1a1b3a3b网上的方法都比较复杂,这里我提供一个双指针的思路:定义int i,j ,用i确定字符,用j来确定字符的个数import java.util.Scanner;public class MyString { public static void main(String[] args) {原创 2021-08-12 08:47:41 · 540 阅读 · 0 评论 -
sc.next()与sc.nextLine()的区别
刷题时发现的一个问题先输入一个n,接着输入n行字符串Scanner sc = new Scanner(System.in);int n = sc.nextInt();String[] strs = new String[n];for(int i = 0;i < n;i++){strs[i] = sc.next(); //sc.nextLine(); 与sc.next()的区别}当我使用sc.nextLine()时,只能输入n-1行字符串;使用sc.next()时,才能输入n行字符串原创 2020-08-22 22:03:11 · 1137 阅读 · 0 评论 -
使用异或的方法找出数组的单身汉
说明:有一个整型数组,元素可以有很多,只有一个是单个出现,其他的数都是成对出现,如何快速的找出这个单个的数package com.DataStructures;public class Excl { public static void main(String[] args) { //找出数组里的单身汉 // 另外说一下,不能调用Java的函数直接求出数组的最大值 int[] a = {2,1,6,4,5,6,1,2,4}; //原创 2020-05-18 18:07:27 · 112 阅读 · 0 评论